平衡二叉树（AVL树）

平衡二叉树的相关概念概念：

       平衡二叉树是一种二叉排序树，它具有如下性质：

           1、每一个结点的左子树和右子树的深度最多相差1；

           2、每一个结点的左子树和右子树也都是平衡二叉树

       平衡因子（BF，balance factor）：

           结点的平衡因子是该结点的左子树的深度与右子树的深度之差，有-1，0，1三种值。

       最小不平衡子树

           距离插入结点最近，且平衡因子的绝对值大于1的结点为根的子树，我们称为最小不平衡子树。

平衡二叉树构建的基本思想：

        在构建二叉排序树的过程中，每当插入一个结点时，首先检查是否因插入而破坏了树的平衡性。若是，则找出最小不平衡