treap
noun/tɹiːp/
Etymology Blend of tree + heap.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A type of randomized binary search tree where nodes are labelled with randomly chosen priority values and which is simultaneously a heap on those priorities