Ronny_Chan的博客

出处：http://blog.csdn.net/ns_code/article/details/19174553 Huffman Tree简介     赫夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,...,wn}，则所构造出的