平衡二叉树 (AVL) 笔记

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

参考连接

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

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

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