https://www.cnblogs.com/suimeng/p/4560056.html
https://www.cnblogs.com/PerkinsZhu/p/5824015.html
http://blog.csdn.net/Ajay666/article/details/77017567
http://blog.csdn.net/u014634338/article/details/42465089
- 二叉树:凡是每个节点都最多有两个叉的树,都叫二叉树。
- 二叉排序树(二叉查找树):查找树和排序树是一个东西。特点是中序遍历一遍的结果是单调的。这种树建出来可以用来做二分搜索。
- 平衡二叉树:平衡树一般是排序树的一种,并且加点条件,就是任意一个节点的两个叉的深度差不多(比如差值的绝对值小于某个常数,或者一个不能比另一个深出去一倍之类的)。这样的树可以保证二分搜索任意元素都是O(log n)的,一般还附带带有插入或者删除某个元素也是O(log n)的的性质。
- 没有二叉平衡树这个说法。