The treap, aka what people should learn instead of red black trees (because they're a lot simpler with similar performance).