Scribd
Cargar
27 vistas9 páginas

GUÍA #7 - Árboles AVL

La guía presenta 36 ejercicios sobre árboles AVL y RBT. Los ejercicios cubren temas como determinar la altura máxima de un AVL, insertar y eliminar nodos de diferentes AVL y RBT vacíos o existentes, y balancear los árboles luego de las operaciones. El objetivo es practicar y comprender el funcionamiento de estos árboles auto-balanceados a través de múltiples ejemplos prácticos.

Cargado por

00037221
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
27 vistas9 páginas

GUÍA #7 - Árboles AVL

La guía presenta 36 ejercicios sobre árboles AVL y RBT. Los ejercicios cubren temas como determinar la altura máxima de un AVL, insertar y eliminar nodos de diferentes AVL y RBT vacíos o existentes, y balancear los árboles luego de las operaciones. El objetivo es practicar y comprender el funcionamiento de estos árboles auto-balanceados a través de múltiples ejemplos prácticos.

Cargado por

00037221
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 9

GUÍA #7 – Árboles AVL

1. ¿Cuál es la altura máxima de un AVL con 7 nodos? Asuma que la altura de un AVL con 1
sólo nodo es 0.
2. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 1,2,3,4,5,6,7,8.
3. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 2,7,8,4,5,6,3,1.
4. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 2,3,5,6,9,8,7,4,1.
5. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 9,27,50,15,2,21,36.
6. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 21,32,64,75,15.
7. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 10,5,3,15,17,19,21,25,24,22.
8. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 30,50,70,80,90,15,85,97,82.
9. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 50,20,60,10,8,15,32,46,11,48.
10. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 2,4,6,8,10,12,14,16,18,20,22,24.
11. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 1,2,3,4,5,6,11,13,12,10,9,8,7.
a. Luego, muestre todo el procedimiento de borrar los siguientes datos 10,9,7,8.
b. Luego, muestre todo el procedimiento de borrar el 13.
c. Luego, muestre todo el procedimiento de borrar los siguientes datos 1,5.
12. Comenzando con un AVL vacío, muestre todo el procedimiento de ingresar los siguientes
datos 21,26,30,9,4,14,28,18,15,10,2,3,7.
13. Considere el siguiente AVL:

¿Cuál es el árbol resultante después de insertar un 70?


14. Dado el siguiente árbol:

a) Asumiendo que es un BST, ¿cómo queda el árbol después de eliminar el 5?


b) Asumiendo que es un AVL, ¿cómo queda el árbol después de eliminar el 5?
15. Dado el siguiente AVL:

¿Cómo queda el árbol después de insertar un 18?


16. Dado el siguiente AVL:

¿Cómo queda el árbol después de insertar un 4?


17. Dado el siguiente AVL:

¿Cómo queda el árbol después de insertar un 1?


18. ¿Cómo queda el AVL original del ejercicio anterior después de insertarle un 7?
19. Dado el siguiente AVL:

¿Cómo queda el árbol después de insertar un 15?


20. ¿Cómo queda el AVL original del ejercicio anterior después de insertarle un 14?
21. ¿Es el siguiente árbol un AVL válido?
22. Dado los siguientes árboles, indique cuáles son AVL válidos:

23. Dados los siguientes árboles, indique cuáles son AVL válidos:

24. En los siguientes AVL, el nodo azul acaba de ser insertado, proceda a balancear el árbol en
cada caso:
25. En el siguiente AVL, el nodo azul está a punto de ser eliminado, proceda a balancear el
árbol luego de su muerte:

26. Comenzando con un AVL vacío, ejecute las siguientes operaciones en orden junto con todo
el procedimiento correspondiente:
a. Insertar un 44.
b. Insertar un 17.
c. Insertar un 32.
d. Insertar un 78.
e. Insertar un 50.
f. Insertar un 88.
g. Insertar un 48.
h. Insertar un 62.
i. Borrar el 32.
j. Borrar el 88.

27. Dado el siguiente AVL:

Ejecute las siguientes operaciones en orden junto con todo el procedimiento


correspondiente:
a. Insertar una B.
b. Insertar una A.
c. Insertar una F.
d. Insertar una E.
28. Dado el siguiente AVL:

Ejecute las siguientes operaciones en orden junto con todo el procedimiento


correspondiente:
a. Insertar un 14.
b. Insertar un 3.
c. Borrar el 3.
d. Borrar el 4.

29. Dado el siguiente AVL:

Ejecute las siguientes operaciones en orden junto con todo el procedimiento


correspondiente:
a. Insertar un 4.
b. Insertar un 7.
c. Insertar un 1
d. Borrar el 5.
e. Borrar el 7.
30. Dado el siguiente AVL:

Ejecute las siguientes operaciones en orden junto con todo el procedimiento


correspondiente:
a. Borrar el 1.
b. Borrar el 7.

31. Dado el siguiente AVL:

Un ‘=’ significa que el nodo es Neutral, un ‘/’ indica que el nodo es Left-Heavy, y un ‘\’
indica que el nodo es Right-Heavy. Ejecute entonces las siguientes operaciones en orden
junto con todo el procedimiento correspondiente:
a. Insertar una H.
b. Insertar una A.
c. Insertar una D.
d. Insertar otra A.
e. Insertar una O.
f. Borrar la G.
g. Borrar la I.
h. Borrar la J.
i. Borrar la V.
32. Dado el siguiente AVL:

¿Cómo queda el árbol después de borrar el 7?

33. Dado el siguiente AVL:

¿Cómo queda el árbol después de eliminar el 9?


34. Dado el siguiente AVL:

¿Cómo queda el árbol después de eliminar el 10?

35. Dado el siguiente AVL:

¿Cómo queda el árbol después de eliminar el 22?

36. Repita todos los ejercicios de esta guía, pero analizando cada caso como un RBT en lugar
de un AVL.

También podría gustarte