98
правок
Изменения
Нет описания правки
Далее проверяем: не нарушили ли мы свойства красно-чёрного дерева. Так как присутствует нарушение (у красной вершины есть красный сын), то перекрасим вершины и сделаем поворот:
[[Файл:Merge3.jpg|550px450px|]]
== Преимущества красно-чёрных деревьев ==