java AVL树平衡规则

 

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

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

来保存树的平衡了。

 

规则

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

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

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

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

 

平衡二叉树的规则

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

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

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

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