哈夫曼树

问题描述 　　Huffman树在编码中有着普遍的应用。在这里，咱们只关心Huffman树的构造过程。 　　给出一列数{ pi}={ p 0,  p 1, …,  pn -1}，用这列数构造Huffman树的过程以下： 　　1. 找到{ pi}中最小的两个数，设为 pa和 pb，将 pa和 pb从{ pi}中删除掉，而后将它们的和加入到{ pi}中。这个过程的费用记为 pa +  pb。 　　2.

>>阅读原文<<