Segment Tree

Aprende con una visualización interactiva

Categoría: Árboles. Complejidad: Consulta / actualización O(log n).

Árbol para consultas de rango asociativas como suma, mínimo o máximo. Visualización interactiva, código Java y C++, operaciones, complejidad y explicación…