【藍橋杯】【水題】Huffuman樹

Huffuman樹（水題練習鏈表操作） 點我打開題目連接 題目描述 Huffman樹在編碼中有着廣泛的應用。在這裏，我們只關心Huffman樹的構造過程。 給出一列數{pi}={p0,  p1,  …,  pn-1}，用這列數構造Huffman樹的過程如下： 1.  找到{pi}中最小的兩個數，設爲pa和pb，將pa和pb從{pi}中刪除掉，然後將它們的和加入到{pi}中。這個過程的費用記爲pa 

>>阅读原文<<