新树仍然不平衡 50 50 25 15
50 15 10 25 20 40 17 25 15 40 10 50 20 17 新树仍然不平衡
这个问题有多严重呢？ B E G G G X V X 四种基本模型：有且仅有
这个问题有多严重呢？ 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
所以，问题的焦点在于以下结构 D E 通过两次旋转！ 以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为中心，左旋，平衡！
两次旋转得到新平衡树 50 50 50 平衡 非平衡 非平衡 15 15 20 25 25
50 15 10 25 20 40 17 两次旋转得到新平衡树 非平衡 50 15 10 20 25 40 17 非平衡 50 15 10 20 25 17 40 平衡