Rotacija stabla — разлика између измена

 

==Detaljna ilustracija==

 

Kada je podstablo rotirano, visina strane na koju je primenjena rotacija povećava se za 1, dok se visina suprotne strane smanjuje za 1. Zbog ove činjenice rotacije su korisne za rebalansiranje stabla.

 

==Takođe pogledajte==

* [[AVL stabla]], [[crveno-crna stabla]], i [[splay stabla]], vrste [[binarnog stabla pretrage]] strukture podataka koja koristi rotacije da održi balans stabla.

* [[Associativity]] of a binary operation means that performing a tree rotation on it does not change the final result.