Saltar al contenido principal

InformáticaPara 12.º gradoEstructuras de datos

Árbol de búsqueda equilibrado

Inserta claves en distintos órdenes, con y sin equilibrado, y observa cuánto crece la altura del árbol.

Orden de inserción
Equilibrado (AVL)
Altura
7
Mejor altura posible
3
Rotaciones
0

Las claves ordenadas forman una cadena de 7 niveles: buscar ahora revisa cada clave, como en una lista.

Se usa en