平衡二叉树

平衡二叉树：

它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度（高度）之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。

一棵AVL树有如下必要条件：

1.  条件一：它必须是二叉查找树。有序
2. 条件二：每个节点的左子树和右子树的高度差至多为1。

•