平衡二叉搜索树

平衡二叉搜索树(AVL树)：

    前提是有序的二叉树，它的左右子树的高度差不超过1，而且它的所有子树也满足这个条件

    如果一个有序二叉树呈现接近单支状(类似链表)，它的查找效率接近链表，因此只有达到平衡时它的查找效率最高

    由于节点的值受限，因此只能通过调整达到有序，而不能进行值的修改

    二叉树不平衡的基础原因：

            x                            y

           / \                         /    \

          y  t1     以y为轴向右旋转    z      x

         / \                         / \    / \

        z   t2                      t3 t4  t2 t1

       / \

      t3  t4

        x                                  y

       / \                              /     \

      t1  y        以y为轴向左旋转      x       z

         / \                         /   \    /  \

        t2  z                       t1   t2  t3  t4

           / \

          t3  t4

        x               x                  z

       / \             / \