166
правок
Изменения
→Merge
Псевдокод:
<pre>
Merge(Treap &t, Treap t1, Treap t2) -> (Treap t)
if t1 == NULL or t2 == NULL
if t1 != NULL
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>