Estructuras de datos y algoritmos · Estructuras avanzadas

Árboles de segmentos

Un árbol binario sobre un arreglo que responde consultas de rango, como suma o mínimo, en tiempo logarítmico.

Empezar una lección sobre Árboles de segmentos

Aprende antes

• Árboles binarios: Una estructura jerárquica donde cada nodo tiene como máximo dos hijos.

Temas relacionados

• Árboles de Fenwick: Una estructura compacta basada en arreglos que responde consultas de suma de prefijos en tiempo logarítmico.
• Árboles de búsqueda balanceados: Un ABB que se reequilibra activamente, rotaciones AVL o coloración rojo-negro, para que nunca degenere en una línea.