166
правок
Изменения
→Merge
Рассуждая аналогично операции <tex>\mathrm{Split}</tex> приходим к выводу, что трудоёмкость операции <tex>\mathrm{Merge}</tex>
равна <tex>\mathcal{O}(h)</tex>, где <tex>h</tex> {{---}} высота дерева.
=== Insert ===
