AVL樹的四種旋轉--初步解析

>

• AVL樹也叫作平衡樹，它的每個節點 都有平衡因子：
  平衡因子=右子樹的高度-左子樹的高度
• AVL樹的性質： 平衡因子大小爲（-2,2），即-1,0,1
• 當一個節點插入後可能導致AVL樹的不平衡，因此需要經過旋轉，讓這棵樹滿足AVL樹的性質：
  一共有四種旋轉方式，分別對應插入節點後的四種情況：

1.左單旋：

2.右單旋：

3.左右雙旋：
先進行左單旋，再進行右單旋

4.右左雙旋：
先進行右單旋，再進行左單旋

經過旋轉之後，每棵樹都滿足AVL樹的性質。