7. 樹--平衡二叉樹

平衡二叉樹 平衡二叉樹（Balanced Binary Tree），又稱AVL樹 定義 空樹，或者任一結點左、右子樹高度差的絕對值不超過1，即 |BF(T)|≤1 「平衡因子」（Balance Factor，簡稱BF）： BF(T)=hL−hR ，其中 hL 和 hR 分別爲 T 的左、右子樹的高度 特性 設 nh 是高度爲 h 的平衡二叉樹的最小結點數，有： nh=nh−1+nh−2+1 nh=

>>阅读原文<<