新树仍然不平衡
新树仍然不平衡
这个问题有多严重呢？XXVV四种基本模型：有且仅有
这个问题有多严重呢？ A F B C G D E A F B C G D E A F B C G D E A F B C G D E X √ √ X 四种基本模型：有且仅有
所以，问题的焦点在于以下结构F和G存在一个或者两个同时存在，一次旋转已经解决不了问题
所以，问题的焦点在于以下结构 A F B C G D E F和G存在一个或者两个同时存在，一次旋转已经解决不了问题 A F B C G E D
所以，问题的焦点在于以下结构通过两次旋转！以A的右子树根为中心，右旋：未加剧高差！以A为中心，左旋，平衡！
所以，问题的焦点在于以下结构 A F B C G D E 通过两次旋转！ F A B C G E D A E B D G F C 以A的右子树根为中心，右旋：未加剧高差！ 以A为中心，左旋，平衡！
两次旋转得到新平衡树平衡非平衡非平衡
两次旋转得到新平衡树 非平衡 非平衡 平衡