哈夫曼樹與哈夫曼編碼（C語言代碼實現）

在通常的數據結構的書中，樹的那章後面，著者通常都會介紹一下哈夫曼(HUFFMAN)樹和哈夫曼編碼。哈夫曼編碼是哈夫曼樹的一個應用。哈夫曼編碼應用普遍，如node JPEG中就應用了哈夫曼編碼。 首先介紹什麼是哈夫曼樹。哈夫曼樹又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中全部的葉結點數組 的權值乘上其到根結點的 路徑長度（若根結點爲0層，葉結點到根結點的路徑長度爲葉

>>阅读原文<<