Rotacija stabla — разлика између измена
Садржај обрисан Садржај додат
Izbacena nepravilna kostruckija "bez da" |
м Разне исправке |
||
Ред 1:
[[Датотека: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.
|