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

Појам '''црвено-црног стабла''' се у информатици везује за једну од бинарног стабла изведену структуру података која због пет правила, која свако црвено-црно стабло пре тренутка употребе треба да испуњава, гарантује одређену брзину приступа сваком од њених елемената, зависно од њиховог броја. Конкретно, балансираност, која следи из поменутих правила, гарантује да време приступа елементу стабла са -{n}- елемената неће бити веће од <math>O( \log_{2}{n})</math>, независно од измене количине података у стаблу.