关于插入操作之后的旋转小结:

在对AVL树进行一次插入操作之后,可能发生暂时的不平衡。用N来表示最接近新叶子的不平衡节点,那么就要用旋转

来保存树的平衡了。

 

规则

1. 在N的左孩子的左树中发生了插入操作(右边旋转)

2. 在N的左孩子的右树上发生了插入操作(左-右旋转)

3. 在N的右孩子的左树上发生了插入操作 (右-左旋转)

4. 在N的右孩子的右树上发生了插入操作 (左边旋转)

 

平衡二叉树的规则

1.在左子树的左节点上插入,右旋转

2.在右子树的右节点上插入,左旋转

3.在左子树的右节点上插入,左-右旋转

4.在右子树的左节点上插入,右-左旋转