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
Aplico una rotación doble izquierda derecha
Insertamos el 12, lo que ocasiona un desequilibrio...
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.
Aplico una rotación simple derecha derecha.
No hay comentarios:
Publicar un comentario