Mecanismos de Rotación en Árboles Binarios de Búsqueda
Rotación Simple Derecha
Veamos en detalle la rotación simple derecha:
En pseudocódigo, si queremos hacer una Rotación Simple Derecha sobre el nodo K1, los pasos a seguir son:
Rotación Simple Derecha (K1)
(paso 1) k2 = k1.hijoDerecho
(paso 2) k1.hijoDerecho = k2.hijoIzquierdo
(paso 3) k2.hijoIzquierdo = k1
(paso 4) retornar K2 para que tome el lugar anterior de K1 en el árbol