Introducción

Un árbol de búsqueda binaria mantiene los valores ordenados: el subárbol izquierdo de cada nodo contiene valores menores y su subárbol derecho contiene valores mayores. Ese ordenamiento hace que la búsqueda sea rápida, pero solo si el árbol se mantiene aproximadamente equilibrado. Si insertas valores en orden en un árbol de búsqueda binaria simple, este se degrada en una línea recta, convirtiendo cada búsqueda en un escaneo lineal lento.

Un Árbol AVL soluciona esto manteniéndose equilibrado automáticamente. Después de cada inserción o eliminación, comprueba si algún nodo se ha desequilibrado y, de ser así, realiza un pequeño ajuste local llamado rotación para restaurar el equilibrio. No importa cómo lo construyas, un Árbol AVL nunca se degrada en una línea.

En este curso, construirás un Árbol AVL desde cero en tu lenguaje preferido: nodos con una altura rastreada, comprobaciones de equilibrio, los cuatro casos de rotación y una inserción y eliminación con auto-equilibrio. Luego, usarás tu clase terminada para resolver una serie de desafíos de práctica.