Estructuras de datos y algoritmos · Árboles

Á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.

Empezar una lección sobre Árboles de búsqueda balanceados

Aprende antes

• Árboles binarios de búsqueda: Un árbol binario mantenido ordenado de modo que el subárbol izquierdo de cada nodo es menor y el derecho es mayor.

Temas relacionados

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