二叉樹學習筆記之樹的旋轉

樹旋轉（Tree rotation）是二叉樹中的一種子樹調整操作，每一次旋轉並不影響對該二叉樹進行中序遍歷的結果。 樹旋轉通常應用於需要調整樹的局部平衡性的場合。 左旋和右旋 樹的旋轉有兩種基本的操作，即左旋（逆時針方向旋轉）和右旋（順時針方向旋轉）。 樹旋轉包括兩個不同的方式，分別是左旋轉（以P爲轉軸）和右旋轉（以Q爲轉軸）。兩種旋轉呈鏡像，而且互爲逆操作。 下圖示意了兩種樹旋轉過程中, 子樹的

>>阅读原文<<