平衡二叉树的定义 平衡二叉树首先是一个二叉树,其插入、删除、查找操作都在O(log n)的时间内完成。 AVL树或是为一棵空树,或是具有下列性质的非空二叉搜索树: 任一结点的左、右子树均为平衡二叉树根结点左、右子树高度差绝对值不超过1。(取值范围-1,0,1)