哈夫曼樹編碼C語言實現

實現哈夫曼樹編碼的算法可分爲兩大部分：算法 （1）構造哈夫曼樹；編碼 （2）在哈夫曼樹上求葉結點的編碼；spa 哈夫曼樹構造算法：code （1）由給定的n個權值構造n棵只有一個葉結點的二叉樹，從而獲得一個二叉樹的集合F={T1，T2，,...，TN}blog （2）在F中選取根結點的權值最小和次小的兩棵二叉樹做爲左，右子樹構造一棵新的二叉樹，這棵二叉樹根結點的權值爲其左右子樹權值之和ci （3）

>>阅读原文<<