AVL树的旋转 （左单旋）

在向上不断更新的过程中，如果parent平衡因子被更新为2或者-2，即parent的平衡因子违反了AVL树的性质，因此需要对以parent为根的二叉树进行旋转处理 左单旋：新节点插入较高右子树的右侧 右单旋：新节点插入较高左子树的左侧 左右双旋：新节点插入较高左子树的右侧 右左双旋： 左单旋 情况1： 1.在树中插入70，根据二叉搜索树的性质新节点应该插入在 2.由于树中插入了新的节点，可能会破坏

>>阅读原文<<