摘要： 性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树.　平衡因子BF=左子树深度－右子树深度. 平衡二叉树每个结点的平衡因子只能是1，0，-1。若其绝对值超过1，则该二叉排序树就是不平衡的。 如图所示为平衡树和非平衡树示意图： 平衡二叉树算法思想： 若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。 （1）LL型平衡旋转法 由于在A的左孩子B的左子树上插入结点F，使A的平衡... 阅读全文