98
правок
Изменения
→Свойства
== Свойства ==
Красно-чёрным называется бинарное поисковое дерево, у которого каждому узлу сопоставлена сопоставлен дополнительный аттрибут – цвет и для которого выполняются следующие свойства:
# Каждый узел промаркирован красным или чёрным цветом
# Корень и конечные узлы (листья) дерева – чёрные
