TREAP

The Treap The Treap, a portmanteau of "tree" and "heap", is a unique type of binary search tree, a linked set of ordered keys that follows three simple rules: Every right branch has a value greater than its parent. Every left branch has a value less than its parent. Every branch is lighter in color than its parent (has higher "priority"). Huh? I would recommend hitting the random butt…