数据结构 2、平衡二叉树(AVL树) (1)定义:平衡二叉树( balanced binary tree)或者是一棵空树,或者是具有下列性质的二 叉排序树:它的左子树和右子树都是平衡二叉树 且左子树和右子树高度之差的绝对值不超过1。 平衡因子:该结点的左子树的深度减去它的右子树 的深度。 平衡二叉树的平衡因子只取-1、0、1。数据结构 tjm 2、平衡二叉树(AVL树) （1）定义：平衡二叉树(balanced binary tree)或者是一棵空树，或者是具有下列性质的二 叉排序树：它的左子树和右子树都是平衡二叉树， 且左子树和右子树高度之差的绝对值不超过1。 平衡因子：该结点的左子树的深度减去它的右子树 的深度。 平衡二叉树的平衡因子只取-1、0、1