郝夫曼树的编译码实现.docxVIP

#include iostream.h#include string.h#define MAX 27//最大码长int nCount = 0;//记录结点总数int nNode = 0;//记录有效结点数//哈夫曼树结点的结构struct __HNode{char data;//数据域int pri;//权重struct __HNode * left;//左孩子指针struct __HNode * right;//右孩子指针struct __HNode * parent;//父节点指针};//编码存储结点的结构struct __HCode{struct __HNode * p;//哈夫曼树结点指针char code[MAX];//编码int flag;//码长};void main(){cout *** 哈夫曼编/译码的实现 *** endlint i;//for 循环的计数器//内容输入cout 正在建立哈夫曼树(26 个大写英文字母和空格)! endl;char ch[MAX+1];for(i = 0;i MAX+1;i++){if(i == 0)ch[i] = ;elsech[i] = A+i-1;}ch[i] = \0;int pri[MAX] = {186,64,13,22,32,103,21