哈夫曼樹

問題描述 　　Huffman樹在編碼中有着普遍的應用。在這裏，咱們只關心Huffman樹的構造過程。 　　給出一列數{ pi}={ p 0,  p 1, …,  pn -1}，用這列數構造Huffman樹的過程以下： 　　1. 找到{ pi}中最小的兩個數，設爲 pa和 pb，將 pa和 pb從{ pi}中刪除掉，而後將它們的和加入到{ pi}中。這個過程的費用記爲 pa +  pb。 　　2.

>>阅读原文<<