Treap

See also: Programming | Data structure | Tree | Queue

A combination “tree” and “heap“: a tree where each node has a key, and where nodes are kept in heap order with regard to the key.

TakeDown.NET -> “Treap”