Rotación Simple Izquierda

Veamos en detalle la rotación simple izquierda:

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

      Rotación Simple Izquierda (K2)    

(paso 1)  k1 = k2.hijoIzquierdo

(paso 2)  k2.hijoIzquierdo = k1.hijoDerecho

(paso 3)  k1.hijoDerecho = k2

(paso 4)  retornar K1 para que tome el lugar anterior de K2 en el árbol