基本概念 avl树也是一颗二叉搜索数，所以也遵循二叉搜索树的定义，根节点的左子树永远比节点小，右子树永远比节点大。 树深 根节点的最大的层次 平衡因子 某结点的左子