Faza II W tej fazie DSW przywraca kształt drzewa nowo powstałej liście, poprzez wielokrotne rotacje (tym razem lewe). Wykonuje się je na co drugim węźle, względem jego rodzica – podczas każdego przebiegu wzdłuż skrajnej prawej ścieżki drzewa. Każdy z takich przebiegów skraca długość linii o połowę. Tym razem ostatecznie otrzymamy drzewo doskonale zrównoważone. Tę fazę algorytmu opisuje poniższy pseudokod:
/* Pseudokod ilustrujący powstawanie idealnie wyważonego drzewa, wskutek działania drugiej fazy DSW */ TworzWywazoneDrzewo (liczba całkowita n) m = // [x] oznacza funkcję entier – największą liczbę całkowitą, nie większą od x wykonaj n-m rotacji, idąc od początku linii po prawych potomkach; while m > 1 m = [m/2]; // znaczenie nawiasów [] jak wyżej wykonaj m rotacji, idąc od początku linii po prawych potomkach;