98
правок
Изменения
→Объединение красно-чёрных деревьев
Так как общее время выполнения каждой из операций порядка высоты дерева ,то все они выполняются за <tex>O(\log{n})</tex>.
Рассмотрим пример объединения двух красно-чёрных дерева деревьев и вершины <tex>(35)</tex>:
[[Файл:Merge1.jpg|550px|]]