关于插入操作之后的旋转小结:
在对AVL树进行一次插入操作之后,可能发生暂时的不平衡。用N来表示最接近新叶子的不平衡节点,那么就要用旋转
来保存树的平衡了。
规则
1. 在N的左孩子的左树中发生了插入操作(右边旋转)
2. 在N的左孩子的右树上发生了插入操作(左-右旋转)
3. 在N的右孩子的左树上发生了插入操作 (右-左旋转)
4. 在N的右孩子的右树上发生了插入操作 (左边旋转)
平衡二叉树的规则
1.在左子树的左节点上插入,右旋转
2.在右子树的右节点上插入,左旋转
3.在左子树的右节点上插入,左-右旋转
4.在右子树的左节点上插入,右-左旋转