平衡二叉樹 (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