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

м
нема резимеа измене
м (Бот Додаје: id:Pohon merah-hitam, pt:Árvore rubro-negra)
м
Појам '''црвено-црног стабла''' се у [[информатика|информатици]] везује за једну од [[бинарно стабло|бинарног стабла]] изведену [[структура података|структуру података]] која због пет правила, која свако црвено-црно стабло пре тренутка употребе треба да испуњава, гарантује одређену брзину приступа сваком од њених елемената, зависно од њиховог броја. Конкретно, балансираност, која следи из поменутих правила, гарантује да време приступа елементу стабла са -{n}- елемената неће бити веће од <math>O( \log_{2}{n})</math>, независно од измене количине података у стаблу.
 
О црвено-црним стаблима је по први пут говорио [[1972]]. године [[Рудолф Бајер]], који их је назвао „симетричним бинарним б-стаблима“. За данашње име су заслужни -{Leo J. Guibas}- и [[Роберт Седгевик]], који су [[1978]]. увели црвено-црну конвенцију.