C语言数据结构:查找.ppt

* * 对于非平衡二叉排序树希望通过适当调整使其成为平衡二叉树设A结点为失去平衡的最小子树根结点对该子树进行平衡化调整归纳起来有以下四种情况 1.LL型平衡旋转 当在A的左子树上插入结点使A的平衡因子由1增至2而失去平衡因此需要进行一次顺时针旋转操作如图8-9(a)所示 A B 1 插入前平衡 A B 2 C 插入结点失去平衡 A B 0 C 顺时针旋转后平衡 * * 2.RR型平衡旋转 由于在A