实验6:哈夫曼树及哈夫曼编码的算法实现 - 副本
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
实验6:哈夫曼树及哈夫曼编码的算法实现
printf("\n"); //每输出一编码后换行
}
}
int main() //主函数
{
int n;
printf("请输入节点数:"); //用户输入节点数
scanf("%d",&n);
htnode * p; // huffmanstree p //定义哈夫曼树类型p
p=(htnode * )malloc(sizeof(htnode *));//p=(huffmanstree)malloc(sizeof(huffmanstree))//分配内存空间
p=creatstree(n);//调用建立哈夫曼树函数赋返回值给p
getstree(p,n); //调用编码函数读入建立的哈夫曼树p进行编码
return 0;
}