Treap (Tree + Heap) Treap is an efficient and simple data structure that combines the best of both binary search trees and heaps. It provides the benefits of efficient search, insert, and delete operations. Competitive Programming, Special Data Structures