Treap

Treap = Heap + Heap + Tree

The power of treaps is that you can split the tree in $O(\log n)$.