藍橋杯VIP Huffman樹 簡單方法

問題描述　　Huffman樹在編碼中有着廣泛的應用。在這裏，我們只關心Huffman樹的構造過程。 給出一列數{pi}={p0, p1, …, pn-1}，用這列數構造Huffman樹的過程如下： 1. 找到{pi}中最小的兩個數，設爲pa和pb，將pa和pb從{pi}中刪除掉，然後將它們的和加入到{pi}中。這個過程的費用記爲pa + pb。 2. 重複步驟1，直到{pi}中只剩下一個數。 在上

>>阅读原文<<