下你所需,载你所想!
汇集开发技术源码资料

Huffman Tree,哈夫曼树的编码,最优二叉树编码,压缩编码

:1.177KB :1 :2022-10-10 15:24:28

部分简介

Huffman Tree,哈夫曼树的编码,最优二叉树编码,压缩编码如果开发者对于本文件有需要的可以参考。
实现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;
}
}

Huffman Tree,哈夫曼树的编码,最优二叉树编码,压缩编码

热门推荐

相关文章