Изменения

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

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