數據結構筆記9 平衡二叉樹（平衡二叉樹的概念、平衡二叉樹的調整）

什麼是平衡二叉樹？ 搜索樹結點不同插入次序，將導致不同的深度和平均查找長度ASL。 平衡因子（Balance Factor，簡稱BF）: BF(T) = hL-hR，其中hL和hR分別爲T的左、右子樹的高度。 平衡二叉樹（Balanced Binary Tree）（AVL樹）空樹，或者任一結點左、右子樹高度差的絕對值不超過1，即|BF(T) |≤ 1。 設 nh 高度爲h的平衡二叉樹的最少結點數。

>>阅读原文<<