public void join(Treap <T> t) { join(t.getroot()); }
public void split(ref Treap <T> left, ref Treap <T> right, T key) { split(root, left.getroot(), right.getroot(), new node <T> (key)); }