6.6 哈夫曼树

构造哈夫曼树,求哈夫曼编码的方法 第一步先构造哈夫曼树,然后再构造哈夫曼编码 1.构造哈夫曼树的方法: 算法:求哈夫曼树和哈夫曼表 void HuffmanCoding(Huffman Tree &HT,HuffmanCode &HC,int *w,int n) { //w存放n个字符的数组,构造哈夫曼树,求n个字符的哈夫曼编码表 if(n<=1)return; m = 2*n-1;/
相关文章
相关标签/搜索