Comment Comment by jhalstead How about the treap?http://jeffe.cs.illinois.edu/teaching/algorithms/notes/10-tr... or https://en.wikipedia.org/wiki/Treap parent jhalstead 10 years ago
http://jeffe.cs.illinois.edu/teaching/algorithms/notes/10-tr... or https://en.wikipedia.org/wiki/Treap