数据结构题目,关于哈弗曼编码,用C语言来做(非常急的,谢谢了)
数据结构题目,关于哈弗曼编码,用C语言来做(非常急的,谢谢了)
日期:2016-04-21 06:14:22 人气:1
void HuffmanCoding(HuffmanTree &HT, HuffmanCode &HC, int *w, int n) {
// w存放n个字符的权值(均>0),构造哈夫曼树HT,
// 并求出n个字符的哈夫曼编码HC
int i, j, m, s1,s2;
char *cd;
int p;
int cdlen;
if (n<=1) return;
m = 2 * n - 1;
HT =