Package treap implements a treap data structure that is used to hold ordered key/value pairs using a combination of binary search tree and heap semantics.