树概览2

Tree，作为数据的器皿， 数据结构，同样是为了这个目的。为了适应处理方便处理不同的数据结构，
衍生出大量的Tree， 最常见的是二叉树。二叉树，再继续细分为红黑树，平衡二叉树，等等。

既然这些树都有各自特点，所以，提供访问的接口，自然不同， 就像消防栓，提供的接口是高压皮套，
解开水就喷涌而出，茶壶是涓涓溪流，饮水机的冷热开关...

二叉树用到最多，来看看它的集中形式：

二叉平衡树： 左右子树的深度相差不超过1.

二叉查找树：左节点小于父节点，有节点大于等于父节点(或者相反)

二叉平衡查找树：查找树，同时是平衡的。

AVL树: 是一种二叉查找树，每个节点记录平衡因子， 通过旋转的方式，能达到平衡。只是一种方法，

而非一种树。

红黑树，也是一个二叉查找树， 是一种让查找树达到平衡的算法结构，牵涉到树旋转。