💻Красно-чёрные деревья

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

📖6 мин чтения📊Уровень 6📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...

Часто задаваемые вопросы

Красно-чёрные деревья — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.