Црвено-црно стабло — разлика између измена

Садржај обрисан Садржај додат
м +види још, литература
м види види...
Ред 1:
Појам '''црвено-црног стабла''' се у [[информатика|информатици]] везује за једну од бинарног стабла изведену структуру података која због пет правила, која свако црвено-црно стабло пре тренутка употребе треба да испуњава, гарантује одређену брзину приступа сваком од њених елемената, зависно од њиховог броја. Конкретно, балансираност, која следи из поменутих правила, гарантује да време приступа елементу стабла са -{n}- елемената неће бити веће од <math>O( \log_{2}{n})</math>, независно од измене количине података у стаблу.
 
О црвено-црним стаблима је по први пут говорио [[1972]]. године [[Рудолф Бајер]], који их је назвао симетричним„симетричним бинарним б-{B}--стаблимастаблима“. За данашње име су заслужни -{Leo J. Guibas}- и [[Роберт Седгевик]], који су [[1978]]. увели црвено-црну конвенцију.
 
 
Ред 67:
* [[Бинарно стабло]]
* [[АВЛ-стабло]]
* [[Б-стабло]]
 
== Литература ==