1. El nodo indicado por P tiene FB > 1
2. El nodo indicado por Q tiene FB = 1
Se realiza un rotacion simple hacia la derecha desde el nodo P
Doble rotacion a la derecha
1. El nodo indicado por P tiene un FB > 1
2. El nodo indicado por Q tiene un FB = -1
Se realiza una simple rotacion a la izquierda desde Q y una simple a la derecha desde P
Rotacion a la izquierda:
1. El nodo indicado por P tiene FB > 1
2. El nodo indicado por Q tiene FB = 1
Se realiza un rotacion simple hacia la derecha desde el nodo P
Doble rotacion a la izquierda
1. El nodo indicado por P tiene un FB > 1
2. El nodo indicado por Q tiene un FB = -1
Se realiza una simple rotacion a la derecha desde Q y una simple a la izquierda desde
No hay comentarios:
Publicar un comentario