Left-Leaning Red-Black Trees

http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf

Blogged with Flock