AVL 

Árbol AVL

Es un Árbol Binario de Búsqueda inteligente que se auto-balancea.

Resuelve el problema del BST común, el cual puede deformarse y volverse lento si los datos entran ordenados.

¿Cómo funciona?

• Mide la altura: Controla que la diferencia de altura entre el lado izquierdo y derecho de cualquier nodo sea máximo de 1.

• Rotaciones: Si el árbol se inclina de más hacia un lado, mueve los nodos automáticamente (como un engranaje) para equilibrarse.

Ventaja clave

Garantiza que las búsquedas sean siempre ultrarrápidas (O(log n)), sin importar el orden en que se inserten los datos. Ideal para bases de datos estables.