UNIVERSIDAD TECNICA DEL NORTE

ESTRUCTURA DE DATOS II

ARBOLES AVL

DAVID GUERRERO

CARLOS AGUIRRE
1) Insertar el nodo: 18

Insertado el nodo 18 tenemos nuestro rbol de la siguiente forma:

En nuestro nodo 15 encontramos que esta desequilibrado por que la diferencia de

alturas es de 2 por lo tanto aplicamos una ROTACION SIMPLE A LA IZQUIERDA y
obtenemos nuestro rbol ordenado de la siguiente forma.
2) Insertar el nodo: 24

Insertado el nodo 24 tenemos nuestro rbol de la siguiente forma:

En nuestro nodo 25 encontramos que esta desequilibrado por que la diferencia de
alturas es de 2 por lo tanto aplicamos una ROTACION DOBLE A LA IZQUIERDA y
obtenemos nuestro rbol ordenado de la siguiente forma.
3) Insertar el nodo: 26

Insertado el nodo 26 tenemos nuestro rbol de la siguiente manera:

En nuestro nodo 25 encontramos que esta desequilibrado por que la diferencia de
alturas es de 2 por lo tanto aplicamos una ROTACION DOBLE A LA DERECHA y
obtenemos nuestro rbol ordenado de la siguiente forma.
1) Elimine el nodo: 25

Eliminando el nodo 25 tenemos nuestro rbol de la siguiente forma:

En nuestro nodo 22 encontramos que esta desequilibrado por que la diferencia de
alturas es de 2 por lo tanto aplicamos una ROTACION SIMPLE A LA DERECHA y
obtenemos nuestro rbol ordenado de la siguiente forma.

2) Elimine el nodo: 22
 Eliminando el nodo 22 tenemos nuestro rbol de la siguiente forma:

En nuestro nodo 15 encontramos que esta desequilibrado por que la diferencia de

alturas es de 2 por lo tanto aplicamos una ROTACION DOBLE A LA IZQUIERDA y
obtenemos nuestro rbol ordenado de la siguiente forma.
 3) Elimine el nodo: 13

Eliminando el nodo 13 tenemos nuestro rbol de la siguiente forma:

En nuestro nodo 14 encontramos que esta desequilibrado por que la diferencia de

alturas es de 2 por lo tanto aplicamos una ROTACION DOBLE A LA DERECHA y
obtenemos nuestro rbol ordenado de la siguiente forma.