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

19 бајтова уклоњено ,  пре 5 година
м
Разне исправке
(Izbacena nepravilna kostruckija "bez da")
м (Разне исправке)
{{МАТФ032014}}
[[Датотека:BinaryTreeRotations.svg|thumb|300px|Rotacije stabla.]]
U [[diskretnoj matematici]], '''rotacija stabla''' je operacija na [[binarnom stablu]] koja menja strukturu ali ne i redosled elemenata. Rotacija stabla pomera jedan čvor kao gore u stablu, a jedan ka dole. Koristi se da bi se stablu promenio oblik, tj. konkretno visina, pomeranjem manjih podstabala dole a većih gore, što rezultuje većom efikasnošću kod mnogih operacija sa stablima.
1.572.075

измена