1.什么是AVL树 在高度平衡树 HB(k) 中,如果 k=1 (如果平衡因子为 1 ),那么这样的二叉搜索树叫作AVL树 一棵AVL树是带有平衡条件的二叉搜索树:左子树和右子树的高度差最多不能超过 1 2.AVL树的性质 它是一棵二叉搜索树 对任意节点X,其左子树的高度与右子树的高度差最多不超过1 3.AVL树的最小/最大节点数 为了简单起见,假定AVL树的高度是 h , N(