它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和右子树的深度(高度)之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。
一棵AVL树有如下必要条件:
平衡二叉树
原文:https://www.cnblogs.com/fanBlog/p/11692439.html