right rotation: prawa rotacja, rotacja w prawo
Operacja na binarnym drzewie poszukiwań mająca na celu doprowadzenie do jego zrównoważenia. W wyniku rotacji wokół węzła N, węzeł N zostaje poddrzewem swojego lewego następnika, a prawy następnik tego lewego następnika staje się lewym następnikiem węzła N.
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.