Create Treap-with-Merge-Split