Изменения

В красно-черных деревьях используется такая операция как <tex>''Переворот цветов</tex>'', которая инвертирует цвет узла и двух его детей. Она не изменяет количество черных узлов при любом обходе от корня до листьев дерева, но может привести к появлению двух последовательных красных узлов.