學習二叉樹（3） 平衡二叉樹 堆 哈夫曼樹

設計良好的數據結構可以有效的提高查找效率，降低查找次數 平衡因子 （Balance Factor，Bf）   BF（T）=hl-hr；   hl，hr分別爲左右子樹的高度 平衡二叉查找樹（Balance Binary Tree） （AVL樹）  |BF|<=1 設nh高度爲h的平衡二叉樹的最少結點數。節點數最少時    nh=nh-1+nh-2+1  斐波那契數列 nh=Fh+2-1     Fh

>>阅读原文<<