3 ms·
How about the treap? http://jeffe.cs.illinois.edu/teaching/algorithms/notes/10-treaps.pdf http://jeffe.cs.illinois.edu/teaching/algorithms/notes/10-tr... or ht
by jhalstead 10y ago
How about the treap?
http://jeffe.cs.illinois.edu/teaching/algorithms/notes/10-treaps.pdf http://jeffe.cs.illinois.edu/teaching/algorithms/notes/10-tr... or
https://en.wikipedia.org/wiki/Treap https://en.wikipedia.org/wiki/Treap
- ejbs2 10y agoThe treap, aka what people should learn instead of red black trees (because they're a lot simpler with similar performance).