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