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.

TreapForEacher is an interface which allows iteration of a treap in ascending order using a user-supplied callback for each key/value pair.