Красно-чёрные деревья
💻Красно-чёрные деревья
Самобалансирующееся BST с цветом узла (красный/чёрный). Правила: корень чёрный, красный узел имеет чёрных детей, все пути от корня до листьев содержат одинаковое число чёрных узлов. Высота ≤ 2 log(n+1).
Загрузка карты...
❓Часто задаваемые вопросы
Красно-чёрные деревья — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.