Изменения

==Свойства==

*Каждый новый узел всегда окрашен в красный цвет.

*Каждый дочерний узел листа дерева считается черным.

==Вращения==

Чтобы поддерживать левосторонние красно-черные двоичные деревья поиска необходимо соблюдать следующие инварианты при вставке и удалении: