哈夫曼树c++实现代码.pdfVIP

Main.cpp #include iostream #includehuffman.h using namespace std; int compute(char*s){ //统计总共有多少个不同的字符，并返回其值 int a=strlen(s); int n=1; int singal=0; for(int i=1;ia;i++){ for(int j=0;ji;j++) if(s[i]==s[j]){ singal=1; break; } if(singal==0) n++; else singal=0; } return n; } int main() { char s[100]; cins; huff dd(compute(s)); dd.creathuff(s); dd.decoding(); return 0; } Huffman.h #ifndef HUFFMAN_H #define HUFFMAN_H #includestring.h #includeiostream #includestdio.h using namespace std; class lnode{ public: char a; // 一个用来存储叶子节点的类 char s[100]; int weight; //包括叶子的字符、权重和编码信息 friend class huff; }; class node{ public: char a; //哈弗曼树的节点 int weight; //包括了权重、左右孩子、父母的坐标信息 int lchild,rchild,parent; char pos; node(){weight=0;lchild=rchild=parent=-1;} //初始化节点信息 friend class huff; }; class huff{ private: node *n; lnode *l; int leaf; public: huff(int n1){n= new node[2*n1-1]; leaf=n1;l=new lnode[n1];} //根据输入的字符 串来决定叶子节点多少 ~huff(){delete [] n;delete [] l;} //以及哈弗曼树节点的多少 void creathuff(char s[]){ int singal; for(int i=0;s[i]!=\0;i++){ //将不同字符信息存入节点 singal=0; for(int j=0;j2*leaf-1;j++){ if(s[i]==n[j].a){ n[j].weight++; singal=1; break; } } if(singal==0) for(int k=0;k2*leaf-1;k++){ if(n[k].weight==0){ n[k].a=s[i]; n[k].weight++; break; } } } if(leaf==1){ //对只有一种字符的信息进行编码 l[0].a=s[0]; l[0].weight=n[0].weight; l[0].s[0]=0; l[0].s[1]=\0;