第一问答网»论坛 › 中问网 › 问答 › 对下面给出的数据序列，构造一颗哈夫曼树，并求出其带权 ...

对下面给出的数据序列，构造一颗哈夫曼树，并求出其带权路径长度 4,5,6,7,10,12,15,18,23 急！！！！

11 |

1 | 2011-6-26 13:03:44 | 显示全部楼层 |阅读模式

给你一个建树的代码Select(HuffNode HT[],int j){for(i=0;i<j;i++)if(HT.parent==0){s1=i;break;}for(;i<j;i++)if((HT.parent==0)&&(HT.weight<HT[s1].weight))s1=i;HT[s1].parent=1;for(i=0;i<j;i++)if(HT.parent==0){s2=i;break;}for(;i<j;i++)if((HT.parent==0)&&(i!=s1)&&(HT.weight<HT[s2].weight))s2=i;re...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 花样男子里面倒数第三集具俊表和夏在景结婚时的音乐。
2 十世转生2的全本在哪里找。。。
3 急！身高这几天突然变矮2厘米多，二十多天了，还长不会去，是不是太累了，变矮就是在我玩电脑5小时那天之
4 故意伤害罪，致脸部划伤，如果对方报警，那被告会得到什么样的后果？
5 在中国书法史上，王羲之历来被奉为书家典范，其传世楷书作品有（）。。。。隅沮凭泔蕨芳练鸭3011
6 由中国民航大学怎么去市委党校
7 当boy爱上一个有女友的boy的时候我应该怎么办
8 锐捷图标自动隐藏怎么显示
9 用PS怎么做小窝框架？？？？
10 麻团儿香水是假货！！大家不要上当了
11 你好港哥，我是胆大但是没头路的年轻人，我想做硬纸板鞋垫，我知道的就是把废纸做成酱，然后经过加工，加
12 求一个情侣网名，帮我设计一个嘛！
13 求现实答案.老公得了乙肝我该怎么办?
14 传奇归来怎么开启工会每日任务
15 如果导游服务质量低劣，则会对旅游产品的销售、旅游目的地的形象产生不好的影响。这说明导游服务具有（）
16 哪位大侠帮我翻译下啊网上的翻译都不对的
17 明星志愿3的账号密码急~！！！有的发Q810388205
18 口袋妖怪红宝石抓了28个安兽后怎么抓金色安兽
19 人脑是个图灵机吗？
20 非凡家庭第二季到底有木有。
21 蜂蜜有什么用处？温柔的回忆潜伏在心≈3391
22 花容天下第三部与月上重火是同一部吗？
23 如何截取在线视频中的声音？注意是在线视频啊，软件和方法都可以。
24 传奇归来怎么开启工会每日任务
25 梦幻西游QQ群
26 号称“川菜第一肴”，并有“过门香”之称的菜肴是（）。。。。纲糖薷瞠眷芜扪蠲2401
27 请问针织衫批发去从哪拿货
28 本人在深圳。暑假准备带女朋友一起去湖南凤凰古城玩一次。坐火车去、请问两个人需要多少钱。（景点全部）
29 ，我老公从4月2号开始去赌博，到今天4月10号一直输，现在一共输了140万了
30 电脑配置有哪些
31 女友说喜欢抱着打狗睡觉。为什么我会有种刺激的感觉啊! 我喜欢动物但是我又不喜欢和它睡觉。
32 有解塔罗牌的高手没？帮解下这个牌型。维纳斯的爱。
33 sa wad dii kah sa wad dii kah 求求老天让我爱上她这首歌叫什么名字
34 POS收银机如何申请新品编码？
35 30VA 变压器是小型变压器么？
36 甘肃警察职业学院录取分数?
37 索爱是不是放弃W这块领域了啊
38 秦始皇派去寻仙的手下是谁？
39 过去和现在以及现在和未来有关系吗？
40 我爱你艳永远317360537 我怎么找不到我的东西啊
41 IU 的（loving you） mp3 能不能发给我呢！我的QQ583877665
42 急急急急……诚求。本人超级爱狗。想买家养的泰迪或者比熊。拜托，非诚勿扰（狗贩）
43 a na ta no wa ta xi wa si ki de si 什么意思啊~~~？？
44 我想批发点运动玩具不知道从哪些地方拿
45 为什么我下的魔兽争霸1.24不能连网玩?求解
46 为什么网上买的联通3g手机卡比营业厅的便宜
47 QQ炫舞下载安装怎么不行出现application error application corrupt.
48 qq海底世界加QQ279759807 本人新手，MM们都一起来玩啊
49 DNF 鬼泣觉醒如何放伤害更高
50 过氧化物是什么意思
51 我打算买一辆二手的比亚迪。价格是5W6，我保险应该交那些。要多少钱？
52 水样TDS怎么计算
53 GA Document是什么书
54 喜羊羊与灰太狼中.红太狼说了一句话：灰太狼，起床抓羊去。。。求这段音频 EMAIL:[email protected]
55 发表带图的说说时“添加图片”在哪儿
56 请问海南三亚亚龙湾希尔顿酒店的羽绒枕是什么牌子呀，特舒服，回来我也想买一个！！！找了好久没找到：（
57 求沧月听雪楼系列全集txt下载
58 我要买笔记本，个人比较喜欢戴尔Inspiron 灵越 15R（Ins15RD-528）！
59 我是网通宽带用户是内网还是外网怎么区分
60 doopo是什么牌子
61 求助..NDS模拟器nozoomer玩钻石如何普通存档
62 喷涂机的油墨怎么清理
63 有人说”中古调式确实有自然、和声、旋律之分”。请举几个例子，我们好学习。
64 请问各位有经验的老板，大理石和木地板那个代价高一些。我想用成本低一点的，有什么更好的，请各位给我建
65 可不可以FOR语句生成指针变量或数组！能举例说明下吗？
66 网上购买篮球鞋从哪进货
67 李宇琪的繁体字怎么写
68 求！藏头诗
69 我是狂战，求dnf连发程序下载，一定要无毒，而且有用，我的邮箱[email protected]
70 一个朋友在QQ上传了一个压缩照片给我，可是文件打不开，之后360也打不开了，当时QQ就直接关闭了。
71 手机背光斜射是怎么回事？
72 如果你是个女孩子知道有个男生暗恋你而你对那个男生又有一点意思你会怎么做呢女网友?
73 我想批发点吸顶灯不知道从哪些地方拿
74 一个说愿意做我家上门女婿的男人，在我冷淡对他以后，我打电话过去说见面他说没时间。请问是什么原因？
75 找运动玩具生产厂家
76 我想批发点水电材料不知道从哪些地方拿
77 QQ炫舞怎样多P
78 小弟我手机被偷了，想重新买个手机，请大家帮我推荐一下，最好是自己用过的，谢谢了
79 请问墙地面材批发去从哪拿货
80 dnf巨剑白手40级怎么升级
81 山海吃夜宵去哪家最好啊市区的！
82 定州客车厂家属院内有学校吗？
83 2011年电费涨价电力公司不要脸
84 中国传统文化伦理、社会、政治学说基本理论框架的理论基础是（）。。这秋日的信笺深爱你的诗篇15695
85 什么情况下要化眼影
86 书法功力深厚又不拘成法，强调八面出锋，获“风樯阵马，沉着痛快”之评的书画家是（）。。。。。月影龙荷1
87 怎样避免晕车？居居的澈20398
88 吃得太辣对肠胃好不好？alebhca21880
89 呗蟑螂吓的再也不敢闭眼了...
90 求视频:宝鸡金陵中学弟子规演讲
91 自助餐提醒客人不要浪费怎么说
92 怎样有效治疗急性前列腺炎?吃什么药物治疗前列腺增生?治疗前列腺药品
93 小花仙怎么得到衣服
94 怎样申请51彩虹号
95 2d桌球怎样防止远程
96 梦幻干将莫邪怎么用
97 什么是微博帐号
98 一点点的感动是什么歌曲
99 游戏仙剑奇侠传三龙精石怎么用
100 e人e本什么时候出的