Свойства красно-чёрного дерева
Red-Black Tree Properties
5 properties: root is black, leaves (NIL) are black, red node has black children, all paths from root to leaves have the same number of black nodes. Guarantee: height ≤ 2 log(n+1). Fewer rotations than AVL
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
❓Часто задаваемые вопросы
Свойства красно-чёрного дерева — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.