AVL树的四种旋转--初步解析

>

• AVL树也叫作平衡树，它的每个节点 都有平衡因子：
  平衡因子=右子树的高度-左子树的高度
• AVL树的性质： 平衡因子大小为（-2,2），即-1,0,1
• 当一个节点插入后可能导致AVL树的不平衡，因此需要经过旋转，让这棵树满足AVL树的性质：
  一共有四种旋转方式，分别对应插入节点后的四种情况：

1.左单旋：

2.右单旋：

3.左右双旋：
先进行左单旋，再进行右单旋

4.右左双旋：
先进行右单旋，再进行左单旋

经过旋转之后，每棵树都满足AVL树的性质。