EJERCICIOS DE ÁRBOLES AVL

Ejercicio nš1:

Dada la secuencia de claves enteras:100,29,71,82,48,39,101,22,46, 17,3,20,25,10.Representar gráficamente el árbol AVL correspondiente.

Elimine claves consecutivamente hasta encontrar un desequilibrio y dibuje la estructura del árbol tras efectuarse la oportuna restauración. (SOLUCIÓN)

Ejercicio nš2:

Obtener la secuencia de rotaciones resultante de la inserción del conjunto de elementos {1,2,3,4,5,6,7,15,14,13,12,11,10,9,8} en un árbol AVL. (SOLUCIÓN)

Ejercicio nš3:

Inserte las claves en el orden indicado a fin de incorporarlas a un árbol AVL.

1. 10,100,20,80,40,70.
2. 5,10,20,30,40,50,60.