Actividad 1 ABOE: Nuestro ejercicio de borrado

Rafael Carlos Soriano Mármol

Carlos Sevilla Gómez

Borrar los siguientes elementos siguiendo el orden y aplicando las rotaciones adecuadas, indicando el tipo de estas

123.   127.   126.   124.   121.   37

Actividad 1 ABOE: Insercción

Rafael Carlos Soriano Mármol

Carlos Sevilla Gómez

Insertamos 11, 8, 18 y 15 sin problemas




Insertamos el 13, lo que ocasiona un desequilibrio...



El nodo 18 tiene altura 2 por la izquierda y el nodo 8 tiene 0(diferencia >1), hay que equilibrar.
Aplico una rotación simple izquierda izquierda 

Insertamos el 20, lo que ocasiona un desequilibrio...

El árbol queda desequilibrado por el hijo derecho del nodo 11 (diferencia de altura > 1, ya que por la izquierda la altura es 1, y por la derecha 3).
Aplico una rotación simple derecha derecha.

Insertamos el 7 

Insertamos el 6, lo que ocasiona un desequilibrio...

El árbol queda desequilibrado por el hijo izquierdo del nodo 8 (diferencia de altura >1, altura 0 por su derecha, altura 2 por su izquierda)
Aplico una rotación simple izquierda izquierda.

Insertamos el 10, lo que ocasiona un desequilibrio...

El árbol queda desequilibrado por el hijo izquierdo del nodo 11.
Aplico una rotación doble izquierda derecha 

.

Insertamos el 12, lo que ocasiona un desequilibrio...

El árbol queda desequilibrado por el hijo izquierdo del nodo 15.
Aplico una rotación doble derecha izquierda.

Insertamos el 21, lo que ocasiona un desequilibrio...

El árbol queda desequilibrado por el hijo derecho del nodo 18.
Aplico una rotación simple derecha  derecha.

Actividad 1 sobre ABOE: Borrado

Rafael Carlos Soriano Mármol
Carlos Sevilla Gómez

Aunque no hayamos elegido borrado, aquí dejamos el procedimiento correcto (esperemos) para el borrado