172
правки
Изменения
→Merge
'''if''' t1 == ''null'' '''or''' t2 == ''null''
'''if''' t1 != ''null''
t = t1;
'''else'''
t = t2;
'''else if''' t1.y > t2.y
Merge(t1.right, t1.right, t2); t = t1;
'''else'''
Merge(t2.left, t1, t2.left); t = t2;
Рассуждая аналогично операции <tex>\mathrm{Split}</tex> приходим к выводу, что трудоёмкость операции <tex>\mathrm{Merge}</tex>
