98
правок
Изменения
→Свойства
== Свойства ==
Красно-чёрным называется бинарное поисковое дерево, у которого каждому узлу сопоставлена дополнительный аттрибут – цвет и для которого выполняются следующие '''свойства''': # Узел либо красный, либо чёрный.Каждый узел промаркирован красным или чёрным цветом # Все листья — черные.Корень и конечные узлы (листья) дерева – чёрные # Оба потомка каждого У красного узла — черные.узла родительский узел – чёрный # Всякий простой путь от данного Все простые пути из любого узла x до любого листового узла, являющегося его потомком, содержит листьев содержат одинаковое число черных количество чёрных узлов.– black-height(x) # Чёрный узел может иметь чёрного родителя
== Высота красно-черного дерева ==
