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