平衡二叉树(AVL树)

平衡二叉树定义:或者是一棵空树,或者是具

有以下特征的二叉树:

其左、右子树都是平衡二叉树,且左右子

树深度之差的绝对值不超过1



平衡因子:结点的左子树的深度减 去它

的右子树的深度。

平衡二叉树上所有结点的平衡因子只可能是

-1、0、1。













设关键字输入序列为:

{13,24,37,90,53}