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

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

>>阅读原文<<