Estructuras de datos y algoritmos · Árboles

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

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

Aprende antes

• Árboles binarios: Una estructura jerárquica donde cada nodo tiene como máximo dos hijos.
• Búsqueda binaria: Reducir a la mitad repetidamente un rango ordenado para encontrar un objetivo en tiempo logarítmico.

Lleva a

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

Temas relacionados

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