平衡二叉树(AVL) ~

平衡二叉树实际上是升级版的二叉排序树，它提高了查询的效率

• 平衡因子：其左子树高度减去右子树高度的差，有正有负还有零
• 平衡二叉树：每个结点的平衡因子的绝对值不大于 1

---

重点 ：平衡二叉树的调整

• LR，中间结点 L，根结点 R
• RL，中间结点 R，根结点 L
• LL，根结点 R
• RR，根结点 L

eg：以关键字序列{16，3，7，11，9，26，18，14，15}构造一棵 AVL树（平衡二叉树)，构造完成后依次删除结点16、15、11。给出详细操作过程，题目中在结点上方标出平衡因子，用虚线框出需要进行平衡调整的3个结点。

答案：

删除前

删除后