树结构的理解——平衡二叉树

1.概念理解：
若要理解平衡二叉树（AVL），先要理解二叉排序树，很好理解，二叉排序树有这样的特点：若左子树不为空，则左子树上所有节点的值均小于它的根节点的值；若右子树不为空，则右子树的所有节点的值均大于根节点的值，左右子树也分别为二叉排序树。
简单看一个二叉排序树的例子：
好了，现在大概了解了二叉排序树的特点，接下来认识一下平衡二叉树，它是为了减少二叉排序树左右子树分布不均而出现的一种树结构。
下面是它的定义：
平衡二叉树是基于二分法的策略提高数据查找速度的一种树形数据结构
2.结构示例：

图片来源于知乎https://zhuanlan.zhihu.com/p/27700617
3.特点：

由上图可以看出，平衡二叉树具有以下特点：
1）非叶子节点最多有两个子节点
2）非叶子节点值大于左边子节点 小于右边子节点
3）树的左右两边的层级数相差不会大于1
4）没有值相等的重复的点