Universidad Nacional José Faustino Sánchez Carrión EAP Ingeniería de Sistemas

Tarea Nº 10: Árboles AVL

Ejercicio 1:
Crear un árbol que contenga nodos (Producto) y crear un procedimiento que permita mantener equilibrado el árbol
según el código de ese producto.
Ejercicio 2:
Crear un árbol binario de búsqueda equilibrado de números enteros.
 Implemente el método registrar()
 Implemente el método recursivo buscarMin() de forma que devuelva el nodo de clave mínima.
 Implemente el método recursivo buscarMax() de forma que devuelva el nodo de clave mínima.
Ejercicio 3:
Dada la secuencia de claves enteras: 100, 29, 71, 82, 48, 39, 101, 22, 46, 17, 3, 20, 25, 10, dibujar el árbol AVL
correspondiente. Eliminar claves consecutivamente hasta encontrar un nodo que viole la condición de equilibrio y
cuya restauración sea con una rotación doble.

1
________________________________________________________________________________
Estructura de Datos con POO Ing. CIP Pierre Paul Loncán Salazar