Изменения

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

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

Чёрная высота вершины (8) левого дерева равна высоте правого дерева и ключ является наибольшим. Поэтому вершина (8) становится левым сыном вершины (35), а правое дерево будет правым сыном. Вершина (35) станет правым сыном вершины (0):

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