AVL树的概念 1.AVL树是一种自平衡二叉搜索树，具有以下性质： 空树性质：一棵AVL树可以是空树。递归性质：如果非空，则AVL树满足以下条件： 左右子树均为AVL树。左右子树的高度差(即平衡因子)的绝