Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
мНема описа измене
Izbacena nepravilna kostruckija "bez da"
Ред 1:
{{МАТФ032014}}
[[Датотека:BinaryTreeRotations.svg|thumb|300px|Rotacije stabla.]]
U [[diskretnoj matematici]], '''rotacija stabla''' je operacija na [[binarnom stablu]] koja menja strukturu bezali dane promenii 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.
 
Ne postoji konzistentnost kod različitih definicija '''smera rotacija'''. Neki kažu da smer rotacije zavisi od strane ka kojoj su čvorovi pomereni, dok drugi kažu da zavisi od toga koje dete zauzima mesto korena (suprotno od prošlog). Ovaj članak prihvata pristup da smer zavisi od strane na koju se pomera.
Преузето из „https://sr.wikipedia.org/wiki/Rotacija_stabla”