平衡二叉樹（AVL樹）的插入

平衡二叉樹（AVL樹）的插入 關鍵： 每次調整的對象都是最小不平衡子樹，所謂的最小不平衡子樹就是以插入路徑上離插入結點最近的平衡因子的絕對值大於1的結點作爲根的子樹。 如下圖中的虛線框內爲最小不平衡子樹： 失去平衡後進行調整的規律可分爲4種情況：LL平衡旋轉（右單旋轉）、LR平衡旋轉（先左後右雙旋轉）、RL平衡旋轉（先右後左雙旋轉）、RR平衡旋轉（左單旋轉）。其調整情況如下： 總結： 重點是記住調

>>阅读原文<<