A treap is a randomized binary search tree using random priorities to probabilistically balance the tree.
Fetch a tarball:
Or grab it from my darcs repository:
darcs get http://repos.siaris.net/ruby/Treap
