Treaps

Home > Computer Science > Algorithms and data structures > Tree Algorithms > Treaps

A random data structure that combines features of binary search trees and heaps, often used for efficient implementation of priority queues.