本蒟蒻也说不清什么时候会更新。。
树是一种抽象的数据结构，其拥有强大的生命力。
本质上树是图的特例，但是树的特殊性质使它处理起比图方便得多。
而二叉树又是树的一种特例了，于是透过二叉树，我们拥有了丰富多彩的数据结构们。二叉树存图少见，但是用于数据结构则常见得很。为什么呢？二叉树有着友好的性质如下:
1> 二叉,只需记录左右儿子2> 方便旋转的实现(以后会讲)3> h(满二叉树)=O(log n)
平衡树系列 「1」 从二叉查找树谈到平衡树
原文：http://www.cnblogs.com/tmzbot/p/4127510.html
