Mecanismos de Rotación en Árboles Binarios de Búsqueda
Rotación Doble Derecha
Veamos en detalle la rotación doble derecha:
En pseudocódigo, si queremos hacer una Rotación Doble Derecha sobre el nodo K1, los pasos a seguir son:
Rotación Doble Derecha (K1)
(paso 1) K2 = K1.hijoDerecho
(paso 2) Rotacion Simple Izquierda (K2)
(paso 3) Rotacion Simple Derecha (K1)