最近复习了一下平衡二叉树，感觉这篇，写的非常不错，粗看了一遍，有时间还是要在看看。

参考链接

http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html

红黑树是AVL树的变种，最长的一条路径做多是最短路径的2倍，因为最长路径是红黑交错的路径，最短路径是全黑的路径，两个相邻的节点不能都是红色的。
主要是为了防止树退化成链表，影响效率。

http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html