登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
c语言构建哈夫曼树(附运行结果图)(共4页).docx
文档分类:
IT计算机
|
页数:约4页
举报非法文档有奖
分享到:
1
/
4
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
4
下载此文档
文档列表
文档介绍
c语言构建哈夫曼树(附运行结果图)(共4页).docx
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
#include<>
i++) { //初始化
HT[i].weight=w[i-1];
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}
for (i=n+1; i<=m; i++) { //初始化
HT[i].weight=0;
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}
puts("\n哈夫曼树的构造过程如下所示:");
printf("HT初态:\n 结点 weight parent lchild rchild");
for (i=1; i<=m; i++)
printf("\n%4d%8d%8d%8d%8d",i,HT[i].weight,
HT[i].parent,HT[i].lchild, HT[i].rchild);
for (i=n+1; i<=m; i++) { // 建哈夫曼树
// 在HT[1..i-1]中选择parent为0且weight最小的两个结点,
// 其序号分别为s1和s2。
Select(HT, i-1);
HT[s1].parent = i; HT[s2].parent = i;
HT[i].lchild = s1; HT[i].rchild = s2;
HT[i].weight = HT[s1].weight + HT[s2].weight;
printf("\nselect: s1=%d s2=%d\n", s1, s2);
printf(" 结点 weight parent lchild rchild");
for (j=1; j<=i; j++)
printf("\n%4d%8d%8d%8d%8d",j,HT[j].weight,
HT[j].parent,HT[j].lchild, HT[j].rchild);
}
//------无栈非递归遍历哈夫曼树,求哈夫曼编码
cd = (char *)malloc(n*sizeof(char)); // 分配求编码的工作空间
p = m; cdlen = 0;
for (i=1; i<=m; ++i) // 遍历哈夫曼树时用作结点状态标志
HT[i].weight = 0;
while (p) {
if (HT[p].weight==0) { // 向左
HT[p].weight = 1;
if (HT[p].lchild != 0) { p = HT[p].lchild; cd[cdlen++] ='0'; }
else if (HT[p].rchild == 0) { // 登
c语言构建哈夫曼树(附运行结果图)(共4页) 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
工程组织实施方案
7页
工厂众筹方案
7页
工业厂房降温解决方案
6页
对培养方案的认识
7页
安防施工组织方案
7页
存储双活解决方案
7页
大食会活动方案
8页
大学教室设计方案
6页
大众点评方案
6页
复工促销方案
6页
1-2分钟自我介绍 (2)
24页
国有企业审计实施方案
10页
后勤保障活动方案
7页
古树实施方案
7页
厨房软装方案
8页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
4
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
feng1964101
文件大小
:
56 KB
时间
:
2022-03-08
相关标签
哈夫曼算法
乘法除法口算题
分数乘法口算题
100以内数学口算题
小数加减法口算题
一二年级口算题
五年级100道口算题
六年级上册分数口算题
二年级除法余数口算题
三年级混合口算题
计算机原理
PHP资料
linux/Unix相关
Java
.NET
windows相关
开发文档
管理信息系统
软件工程
网络信息安全
网络与通信
图形图像
行业软件
人工智能
计算机辅助设计
多媒体
软件测试
计算机硬件与维护
网站策划/UE
网页设计/UI
网吧管理
电子支付
搜索引擎优化
服务器
电子商务
Visual Basic
数据挖掘与模式识别
数据库
Web服务
网络资源
Delphi/Perl
Python
CSS/Script
Flash/Flex
手机开发
UML理论/建模
并行计算/云计算
嵌入式开发
计算机应用/办公自动化
数据结构与算法
SEO
最近更新
综合解析江西南昌市第五中学实验学校物理八..
综合解析江西上饶市第二中学物理八年级下册..
张小燕老年护理学ppt课件
2024年哈尔滨职业技术学院单招职业适应性测..
2024年宁波财经学院单招职业技能测试题库含..
2024年扎兰屯职业学院单招综合素质考试题库..
2024年汕头职业技术学院单招综合素质考试题..
2024年泉州工程职业技术学院单招职业适应性..
人教版小学五年级下册英语期中测试题 (3)
2024年阜阳科技职业学院单招职业适应性测试..
原发性肝癌护理诊断ppt课件
优质护理持续改进ppt课件
医院护理员手卫生培训ppt课件
综合解析四川峨眉第二中学物理八年级下册期..
综合解析南京市第一中学物理八年级下册期末..
眩晕病人护理ppt课件大全
2023年消防救援站党支部工作总结
慢性胃炎中医症候评分表格模板2
教师心得体会师德感悟篇范文2023年
学校食堂6s管理内容和标准四篇
夹江陶瓷产业发展历程和基本概况
超声科质量控制评分表(共1页)
高速铁路桥梁缺陷整治方案
尊师开示
十五种解经讲道法(1)
张宏宝尊师谈养生修炼的利与弊
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部