基礎練習 Huffuman樹

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

>>阅读原文<<