Красно-чёрное дерево — Самобалансирующееся BST с цветовой маркировкой (1972, Р.
💻Red-Black Tree
A self-balancing BST with color marking (1972, R. Bayer). Less strict balance than AVL, but fewer rebalancing operations. Used in std::map and TreeMap
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Менее строгий баланс чем AVL, но меньше перебалансировок. Используется в std::map, TreeMap..
Предпосылки и причины
События развивались под влиянием совокупности факторов.
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Самобалансирующееся BST с цветовой маркировкой (1972, Р. Байер). Менее строгий баланс чем AVL, но меньше перебалансировок. Используется в std::map, Tr