Изменения

Treap T t; // результат процедуры MergeTreap T1t1, T2 t2; // сливаемые деревья

Merge (Treap Tt, Treap T1t1, Treap T2t2) { if (T1 t1 == NULL or T2 t2 == NULL) { if (T1 t1 != NULL) {; T t = T1 }t1; else { T t = T2 } }t2; else if (T1t1.y > T2t2.y) { Merge (T1t1.right, T1t1.right, T2t2); T t = T1 }t1; else { Merge (T2t2.left, T1t1, T2t2.left); T t = T2 }}t2;