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.