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

100 бајтова уклоњено ,  пре 6 година
нема резимеа измене
(Нова страница: thumb|300px|Rotacije stabla. Iz Vikipedije, sloodne enciklopedije.<br /> <br /> U diskretnoj matematici, '''rotacija stabla''' je o…)
 
 
==Detaljna ilustracija==
[[Image:Tree Rotations.gif|thumb|Prikaz kako se rotacije izvršavaju.]]
 
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==
{{portal|Computer science}}
* [[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.
19

измена