sprowadza drzewo do stanu początkowego).
Podwójna rotacja W niektórych algorytmach (np. drzewach o ograniczonym zrównoważeniu oraz drzewach splay) używa się również procedury podwójnej rotacji. W przypadku lewej podwójnej rotacji najpierw wykonuje się prawą rotację na prawym poddrzewie, a potem lewą rotację na wyjściowym węźle.
Linki zewnętrzne Wizualizacje rotacji
Kategoria:Drzewa (informatyka)