Join us on IRC: #infoanarchy on irc.oftc.net — channel blog

Treap

From iA wiki

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.

Retrieved from "http://www.infoanarchy.org/en/Treap"