Rotación Doble Izquierda

Veamos en detalle la rotación doble izquierda:

En pseudocódigo, si queremos hacer una Rotación Doble Izquierda sobre el nodo K2, los pasos a seguir son:

        Rotación Doble Izquierda (K2)   

(paso 1) K1 = K2.hijoIzquierdo

(paso 2) Rotación Simple Derecha (K1)

(paso 3) Rotación Simple Izquierda(K2)