哈夫曼樹的代碼實現

定義 哈夫曼樹，又稱最優樹，是一類帶權路徑長度最短的樹。數組 樹的帶權路徑長度，是樹中全部葉子 節點的帶權路徑長度之和。一般記作WPL=W1*L1+W2*L2+...+Wn*Ln。編碼 例如：3d 節點ABCDE的權值分別爲：1，2，4，5，6。對於圖1，WPL=4*3+2*3+1*3+5*3+6*1=42。對於圖2，WPL=1*3+2*3+4*2+5*2+6*2=39。以上節點還能夠列出其餘的樹

>>阅读原文<<