（good）AVL樹的旋轉

通常，我們在平衡二叉樹進行插入和刪除的時候常常會破壞平衡二叉樹，所以我們必須通過一種方法來再次平衡二叉樹使之成爲平衡二叉樹，這種辦法就是旋轉。 旋轉可以分爲四種，分別爲： 1.左單旋轉 2.右單旋轉 3.先左後右雙向旋轉 4.先右後左雙向旋轉 接下來我們去分析這四種旋轉並且依次用代碼實現 1.左單旋轉 旋轉過程：     在原有的平衡樹中插入20這個節點，導致不平衡，通過旋轉調整使樹平衡，這個過程

>>阅读原文<<