SOLUCIÓN AL EJERCICIO Nš 2 DE ÁRBOLES AVL

La secuencia de pasos para construir el árbol es la siguiente:

1. Se inserta el número 1 como raíz del árbol.
2. Se inserta el número 2 a la derecha de la raíz.
3. Se inserta el número 3 a la derecha del 2:Rotación simple a la izquierda sobre la raíz.
4. Se inserta el número 4 a la derecha del 3.
5. Se inserta el número 5 a la derecha del 4:Rotación simple a la izquierda sobre el 3.
6. Se inserta el número 6 a la derecha del 5:Rotación simple a la izquierda sobre el 2 quedando el 4 como nodo raíz.
7. Se inserta el número 7 a la derecha del 6:Rotación simple a la izquierda sobre el 5.
8. Se inserta el número 15 a la derecha del 7.
9. Se inserta el número 14 a la izquierda del 15:Doble rotación derecha-izquierda sobre 7.
10. Se inserta el número 13 a la derecha del 7:Doble rotación derecha-izquierda sobre el 6.
11. Se inserta el número 12 a la izquierda del 13:Rotación simple a la izquierda sobre el 4 quedando el 7 como nodo raíz.
12. Se inserta el número 11 a la izquierda del 12:Rotación simple a la derecha sobre el 13.
13. Se inserta el número 10 a la izquierda del 11:Rotación simple a la derecha sobre el 14.
14. Se inserta el número 9 a la izquierda del 10:Rotación simple a la derecha sobre el 11.
15. Se inserta el número 8 a la izquierda del 9.