Изменения

Рассмотрим пример объединения два красно-чёрных дерева и вершины <tex>(35)</tex>:

Узнаём чёрную высоту левого и правого дерева. Чёрная высота левого и правого деревьев равна <tex>2</tex> и <tex>1</tex> соответственно.

Далее проверяем: не нарушили ли мы свойства красно-чёрного дерева. Так как присутствует нарушение (у красной вершины есть красный сын), то перекрасим вершины и сделаем поворот:

== Преимущества красно-чёрных деревьев ==