AVL樹的失衡旋轉---趙雲法（順平）

看了這麼多數據結構的書，這個失衡旋轉介紹的有點小複雜，特別是把旋轉分四類的，什麼單左，單右，先左後右，先右後左。 其實這個調整失衡只有兩個字 ------趙雲。哦，不對，是順平 請出我大順平候，趙雲帥哥就搞定了 順-----將高度增加的子樹從夾在中間旋成靠邊（已靠邊的就已順了） 平-----旋轉使之平衡。 記住這兩個字，就搞定所有情況的失衡啦，也不需要廢那麼多口舌。 已順只需平 需先順後平 那，就

>>阅读原文<<