Псевдокод:
<pre> '''func''' Merge(t : '''Treap &t''', t1 : '''Treap t1''', t2 : '''Treap t2'''): '''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;</pre>
Рассуждая аналогично операции <tex>\mathrm{Split}</tex> приходим к выводу, что трудоёмкость операции <tex>\mathrm{Merge}</tex>
