Изменения
Нет описания правки
}}
==Свойства==Красно-чёрным называется бинарное поисковое дерево, у которого каждому узлу сопоставлен дополнительный атрибут — цвет и для которого выполняются следующие свойства:*Каждый узел промаркирован красным или чёрным цветом*Корень и конечные узлы (листья) дерева — чёрные*У красного узла родительский узел — чёрный*Все простые пути из любого узла x до листьев содержат одинаковое количество чёрных узлов*Чёрный узел может иметь чёрного родителя
==Переворот цветов==
Чтобы поддерживать левосторонние красно-черные двоичные деревья поиска необходимо соблюдать следующие инварианты при вставке и удалении:
