哈夫曼編碼代碼

給定n個權值作爲n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹。由此得到的二進制前綴編碼稱爲哈夫曼編碼。 例如權w={5,29,7,8,14,23,3,11}，8個結點，構造的哈夫曼樹如下圖所示： 算法實現如下： typedef struct { unsigned int weight; unsigned int parent

>>阅读原文<<