平衡二叉树(AVL树)或者是一棵空树,或者是具有以下性质的二叉树:
1.左子树和右子树都是平衡二叉树
2.左子树和右子树的深度之差的绝对值不超过1
例:
元素序列(27, 16, 75, 38, 51)
第一步:插入元素 27
27
第二步:插入元素 16
27
/
16
第三步:插入数据 75
平衡二叉树(AVL树)或者是一棵空树,或者是具有以下性质的二叉树:
1.左子树和右子树都是平衡二叉树
2.左子树和右子树的深度之差的绝对值不超过1
例:
元素序列(27, 16, 75, 38, 51)
第一步:插入元素 27
27
第二步:插入元素 16
27
/
16
第三步:插入数据 75