最近面试被问了好多遍红黑树,收集下资料,以后慢慢研究… Reference http://www.canonware.com/~ttt/2008/04/left-leaning-red-black-trees-are-hard.html http://www.teachsolaisgames.com/ http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf