【蓝桥杯】【水题】Huffuman树

Huffuman树（水题练习链表操作） 点我打开题目连接 题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,  p1,  …,  pn-1}，用这列数构造Huffman树的过程如下： 1.  找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa 

>>阅读原文<<