AVL樹的旋轉 （左單旋）

在向上不斷更新的過程中，如果parent平衡因子被更新爲2或者-2，即parent的平衡因子違反了AVL樹的性質，因此需要對以parent爲根的二叉樹進行旋轉處理 左單旋：新節點插入較高右子樹的右側 右單旋：新節點插入較高左子樹的左側 左右雙旋：新節點插入較高左子樹的右側 右左雙旋： 左單旋 情況1： 1.在樹中插入70，根據二叉搜索樹的性質新節點應該插入在 2.由於樹中插入了新的節點，可能會破壞

>>阅读原文<<