摘要： Huffman Tree是树的带权路径最短的树，每次都从一堆节点中选出权值最小的两个节点组合成一个新的节点，原来的节点从那堆节点中删去，新产生的节点加入到那堆节点中。 伪代码如下，利用HuffmanTree上节点数已知的特点逐个构建树上非叶子结点，然后从叶子到根去得到HuffmanCode HUFF 阅读全文