基本信息
源码名称:Huffman Tree,哈夫曼树的编码,最优二叉树编码,压缩编码
源码大小:2.46KB
文件格式:.c
开发语言:C/C++
更新时间:2021-11-05
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
实现Huffman编码
实现Huffman编码
void CreatHFMT (HT T) /*构造哈夫曼树,T[2*n-1]为其根结点*/
{ int i,p1,p2;
InitHFMT (T);
InputWeight(T);
for(i=n;i<2*n-1;i )
{ SelectMin(T,i-1,&p1,&p2);
T[p1].parent=T[p2].parent=i;
T[i].lchild=T[p1].weight;
T[i].rchild=T[p2].weight;
T[i].weight=T[p1].weight T[p2].weight;
}
}