Taller ALV Fecha: 8 de Octubre de 2019

Materia: Estructura de datos II

Programa: Tecnología en Desarrollo de Software
Semestre: VI Docente: Alex David Morales Acosta

Nombre y Apellidos________________________________________ Nota___________

Balancear los siguientes arboles

1. Crear un árbol con la siguiente colección de número, 500, 100, 200, 1200, 700, 800, 550,
250, 3500, 400, 750, 1000, 5000, 950 teniendo en cuenta la que los números menores van a
la izquierda y los mayores a la derecha, balancea el árbol.

2. del anterior árbol eliminar los nodos 550, 500 y 700. Dejar el árbol balanceado.

3. Crear un árbol con la siguiente colección de número, 100, 50, 20, 120, 80, 90, 150, 500,
350, 110, 55, 450, 45,10 teniendo en cuenta la que los números menores van a la izquierda
y los mayores a la derecha, balancea el árbol.

4. del anterior árbol eliminar los nodos 50, 110 y 80. Dejar el árbol balanceado.

Alex David Morales Acosta