本蒟蒻也说不清什么时候会更新。。

#0 pre

树是一种抽象的数据结构，其拥有强大的生命力。

本质上树是图的特例，但是树的特殊性质使它处理起比图方便得多。

而二叉树又是树的一种特例了，于是透过二叉树，我们拥有了丰富多彩的数据结构们。二叉树存图少见，但是用于数据结构则常见得很。为什么呢？二叉树有着友好的性质如下:

1> 二叉,只需记录左右儿子
2> 方便旋转的实现(以后会讲)
3> h(满二叉树)=O(log n)

平衡树系列 「1」 从二叉查找树谈到平衡树