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