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

19 бајтова додато ,  пре 6 година
м
нема резимеа измене
м (референце)
м
{{МАТФ032014}}
[[Датотека:BinaryTreeRotations.svg|thumb|300px|Rotacije stabla.]]
U [[diskretnoj matematici]], '''rotacija stabla''' je operacija na [[binarnom stablu]] koja menja strukturu bez da promeni 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.