Rotaciones de los arboles AVL

Rotacion a la derecha:

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