红黑树

红黑树与二叉平衡树区别：

http://bbs.chinaunix.net/thread-3760493-1-1.html

红黑树：

http://www.cnblogs.com/skywang12345/p/3245399.html    （插入部门，有问题，case2，case3叔叔节点为红色啊）

http://www.cnblogs.com/daoluanxiaozi/p/3340382.html