AVL樹的失衡旋轉---趙雲法(順平)

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