赫夫曼樹

赫夫曼樹是一種特殊的二叉樹，樹中權值越大的節點離根節點越近；將一個不含元素的數組轉換爲赫夫曼樹後，數組中的每個元素均位於樹的葉子節點位置；設定任意一個父節點到左子節點的路徑爲0，到右子節點的路徑爲1，這樣從根節點到任意一個葉子節點的路徑能夠用惟一的二進制字符串來表示，且都不會重複；經過赫夫曼樹用於文件的壓縮與解壓，數組中元素的權值即表明一個字符在某個文件中出現的次數，權值越大則表示出現次數越多，它

>>阅读原文<<