Treap

• Combination of a binary search tree and a heap
• Treap - Wikipedia (article)
• Data Structures: Treaps explained - Youtube (video)
• Treaps: Applications in set operations (pdf)