treap

binary search tree in which the nodes are heap-ordered by random priorities