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