基于C++数据结构 哈夫曼树

时间:2015-02-08 16:17:00
【文件属性】:

文件名称:基于C++数据结构 哈夫曼树

文件大小:3KB

文件格式:RAR

更新时间:2015-02-08 16:17:00

哈夫曼树,C++,数据结构

template void HTree::CreateHuffman(int n){ //w存放n个字符的权值(均>0),构造赫夫曼树HT int i,m,s1,s2,w;HTNode *p;//w放权值的临时变量 if (n<=1) throw "error!"; m=2*n-1;//注:有n个字符,其构造成一颗Huffman树后,将有n+n-1个结点. HT=new HTNode[m+1];//0号单元未使用 for(p=HT+1,i=1;i<=n;++i,++p) { //初始化Huffman树的各叶子结点 cout<<"请输入第"<>w; (*p).weight=w; (*p).lchild=0; (*p).rchild=0; (*p).parent=0; }


【文件预览】:
HuffmanCode
----HuffmanCode.h(792B)
----HuffmanCode.cpp(4KB)
----HuffmanCodemain.cpp(642B)

网友评论

  • 一般般。。算法编写的一般