平衡二叉樹之平衡調整圖解

先看一個平衡二叉樹創建的例子。假設現在表中關鍵字序列爲（13，24，37），具體的平衡二叉樹創建過程如下圖所示： 我們可以發現結點37的插入導致二叉樹的根結點13的平衡因子變爲-2，此時二叉樹沒有達到平衡狀態。其中離插入結點最近且平衡因子絕對值超過1的祖先結點，以該結點爲根的子樹稱爲最小不平衡樹， 我們可將重新平衡的範圍侷限於這顆樹或子樹。 一般情況下，假設最小不平衡樹的根結點爲A，則失去平衡後進

>>阅读原文<<