設(shè)離插入節(jié)點最近的不平衡點是A？

因為A結(jié)點右子樹的平衡因子為0，因此，只能是在左子樹上插入的結(jié)點，也就是說A的左子樹被加高如果你的平衡因子的定義是左子樹的高度-右子樹的高度，于是A的平衡因子一定是+2，則進(jìn)行先左后右，也就是RL型旋轉(zhuǎn)如果你的平衡因子的定義是右子樹的高度-左子樹的高度，于是A的平衡因子一定是-2，需要向右旋轉(zhuǎn)，也就是說RR型旋轉(zhuǎn)