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

20 бајтова додато ,  пре 4 године
м
Робот: додато {{subst:User:Autobot/sandbox2}}
м (Разне исправке)
м (Робот: додато {{subst:User:Autobot/sandbox2}})
{{loš seminarski}}
[[Датотека: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.
363.220

измена