FACULTAD DE INGENIERÍA

Práctica Nro. 15
Asignatura Algoritmo y Estructura de Datos
NOTA
Sección 261
Docente Ing. Juancarlos Santana Huamán
Estudiante De La Torre Mauricio, Esau
Duración Fecha
Observaciones
15/11/2023

Link de colab: https://colab.research.google.com/drive/1depOZbcensCoQjiXLTMHNdmZN0gozvEP?

usp=sharing

1. Dada la secuencia de claves enteras:100, 29, 71, 82, 48, 39, 101, 22, 46, 17, 3, 20, 25, 10.
Representar
2. 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.
Implementarlo en Python.
3. 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. Implementarlo en Python.

4. Inserte las claves en el orden indicado a fin de incorporarlas a un árbol AVL e implementarlo en
Python:
a. 10, 100, 20, 80, 40, 70
b. 5, 10, 20, 30, 40, 50, 60.

5. Dado el siguiente árbol AVL, borrar los nodos: 60, 55, 50 y 40. Indicar los pasos y las rotaciones
realizadas, en caso de que sean necesarias. Implementarlo en Python.

6. Insertar los siguientes nodos en un árbol AVL vacío, indicando los pasos y rotaciones necesarias.
Nodos a insertar: 10, 40, 35, 25, 60, 30, 80, 50, 27, 28, 38. Implementarlo en Python.

7. A partir del siguiente árbol AVL, eliminar el 41 e insertar el 8. Implementarlo en Python.

8. A partir del siguiente árbol AVL, eliminar el 25 e insertar el 38 y 70. Implementarlo en Python.

https://www.ucss.edu.pe/
9. A partir del siguiente árbol AVL, eliminar el 40 e insertar el 8, 15 y 21. Implementarlo en Python.

10. Dibujar e implementarlo en Python el árbol AVL dados su preorden y su inorden siguientes:
a. Preorden: 46 55 82 24 72 67 13 71 44 25 99 17 02 62 27 54 12 63 66
b. Inorden: 72 24 67 82 13 71 44 55 17 99 02 25 27 62 46 12 63 54 66

Y el árbol AVL que tiene el Inorden y postorden

a. Inorden: 71 44 62 18 10 55 92 51 80 75 66
b. Postorden: 71 44 18 62 55 92 80 66 75 51 10

11. Dibujar el árbol AVL que tiene el siguiente postorden: 1 4 8 6 11 12 20 26 25 15 10,y el árbol AVL
que tiene el preorden: 67 47 13 7 30 54 77 75 71 80 87. Implementarlo en Python.

https://www.ucss.edu.pe/