HuffmanTree----文件压缩

所谓Huffmantree又称为最优二叉树，是一种带权路径长度最短的二叉树；在Huffmantree中只有叶子节点才是有效数据节点，其他的非叶子节点是为了构造Huffmantree引入的。 一、首先要知道哈弗曼树的原理：  如果有一些结点的权值分别是0,1，2,3,4,5,6,7,8,9 构建出的Huffmantree是什么？   上面所构建的Huffmantree所用到的算法总结如下： 根据权值

>>阅读原文<<