基本概念结合二叉查找树的特性，以及AVL树自身的特性，AVL树具有以下特性：若任意结点的左子树不为空，则左子树上所有结点的值均小于它的根结点的值若任意结点的右子树不为空，则右子树上所有结点的值均大于或等于它的根结点的值任意结点的左、右子树也分别为二叉查找树任意结点的子树的高度差都小于等于1上述的前三项是二叉查找树的特性，第四项是AVL树自平衡的特性。实现原理为了保证二叉树的平衡，AVL树引入了监督机制，就是在树的某一部分的不平衡度超过一个阈值后触发相应的平衡操作，保证树的平衡度在可以接受的范围内。既然引入了监督机制，则必然需要一个监督指标，以此来判断是否需要进行平衡操作，这个监督指标被称为平衡