Zakodowanie rotacji w lewo w drzewie binarnym (AVL)

Question

// rotacja w lewo względem P   
if (P->Prawy == Q)  {      
     P-> Prawy = Q-> Lewy;  
     Q-> Lewy = P;  
     P = Q;  
}  

Ogólny zamysł (rotacji i BST) rozumiem, ale nie mogę pojąć sposobu zakodowania tego. Konkretnie mam na myśli krok 3 (P = Q). Co on wprowadza? Nie wystarczą dwa pierwsze kroki? Ja to rozumiem tak: 

Dobrze pojmuje ?

Answer 1

Do tego algorytmu rotacji grafy wyglądją tak jak na rysunkach czyli coś jest nie tak z algorytmem. W rotacji tworzy się osobny węzeł do, którego "podpina się" w odpowiedni sposób potomków węzła, w którym występuje zaburzenie(co sprawdzasz w innym algorytmie(rozumiem że ten if jakoś ma sprawdzać to zaburzenie)). Nie umiem Ci tego dobrze wytłumaczyć dlatego odsyłam: LINK

Znajdź na stronie Algorytm rotacji LL