數據結構之哈夫曼

哈夫曼樹的特點：  父節點是兩個子節點的和。 利用最小堆來做，每次從最小堆中取出兩個分別放到新樹的左節點和右節點，然後父節點的值等於左右節點的權值和，再將此父節點插入到最小堆中。 因此哈夫曼樹沒有度（子節點）爲1的節點，所以由上圖可知， 由於任何非空二叉樹，若N0表示葉節點個數，n2是度爲2的非葉節點個數，那麼兩者滿足關係 n0 = n2+1，解析如下：   n0+n1+n2-1 = 0*n0 +

>>阅读原文<<