Talk:Treap

From Wikipedia, the free encyclopedia

I'm not sure the priority has to be random, even though a random priority can be used to help avoid worst-case insertions into a binary search tree. I believe that a treap resolves to a priority queue if non-random priorities are used.