设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
哈夫曼树
返回列表
发新帖
哈夫曼树
[复制链接]
11
|
2
|
2011-8-12 14:23:06
|
显示全部楼层
|
阅读模式
weight lchild
rchild
parent
0
7
-1
-1
6
1
5
-1
-1
5
2
3
-1
-1
4
3
1
-1
-1
4
4
4
3
2
5
5
9
4
2
6
6
16
0
5
-1
请问这些lchild,rchild,parent的值是怎么求出来的
回复
使用道具
举报
千问
|
2011-8-12 14:23:06
|
显示全部楼层
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为: (1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); (2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和; (3)从森林中删除选取的两棵树,并将新树加入森林; (4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树...
回复
使用道具
举报
千问
|
2011-8-12 14:23:06
|
显示全部楼层
1和3对应的是2和3这两棵树吧,那么4的左右结点不就是2,3咯,它的parent是第数值为9吧,9是第5棵树,懂了吧...
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
左肩疼痛B超显示吰头肌有积液做了理疗不
2
月经7天前干净了,现在发现出现褐色,而
3
如果试管的话,可以吗?
4
脊髓炎综合症怎么治
5
胃切除术后两年了,最近俩月肚子疼的严重
6
我有点鼻塞,已经半年了,是鼻炎吗?
7
脑白质病变治疗中心
8
这两天腋窝皮肤下出现了一个小疙瘩,比黄
9
脊髓炎综合症怎么引起的
10
近两个月月经量少经期短
11
手肘上有一块特别黑又点像长壳一样的一层皮
12
哺乳期乳房大肿块
13
因为白带有点多,前天去做了妇科检查,医
14
子宫后倾,轮廓清,大小66*50*62
15
脊髓炎综合症怎么样治疗
16
脑白质病变引导式教育疗法
17
前列腺炎引起的阳痿吃什么药好呢
18
整天恐慌,觉得什么都很没意思,什么都没
19
医生,您好,请问人流有期限吗
20
青春期白带很多且偏黄
21
宝宝疱疹咽炎住院治疗转氨酶高怎么回事﹏
22
测量血压在什么时间好
23
腰间盘突出怎么办,最近没有干体力活。
24
脊髓炎综合症怎么办啊
25
您好,我这两天老感觉胸口绞着疼,还喘不
26
癫痫近期一直抽筋,不吃不喝,话也说不出
27
哺乳期乳房肿块疼
28
你好。我得了肺结核。目前应该好的差不多
29
我看你们这些回答!有答跟没答一样!不要
30
有很多年手淫习惯,前列腺液检查红细胞白
31
我每天晚上快走一个半小时,但是一个多月
32
我宝宝*岁,但还在母乳期,能不能和清轻茶
33
女性虚寒体质,有痛经现象会导致不孕吗?
34
右胸口有时活动会莫名的疼痛
35
脊髓炎综合症早期治疗
36
曾扭伤脚,现在走路时疼痛
37
你好,请问肺结核穿孔了,医得好吗
38
我的头发是天生翘的,怎么样弄下去??
39
这几天下面老是伴有血腥味,今天居然有黑
40
你好,我腿上有两疙瘩,有点疼
41
忒着急,明天准备去检查。谢谢。
42
我母亲65岁,左侧腹部疼痛近10年,痛
43
会有怀孕的危险吗
44
眼睛不断发炎
45
杨医生你好,我是徐州患者
46
妈妈抽烟,宝宝喝母乳会有影响吗?
47
就是尿完,还是会有尿感很想上厕所,并且
48
脊髓炎综合症早期症状表现
49
孕一个月抽两次血了,27号HCG340
50
我今年44岁,女性,最近总感觉睡不醒,
51
盆腔炎,去看了,吃药也不见好,怎么办
52
肺部、纵隔,还有肠系膜都有结节是怎么回事
53
你好·我是长期便秘·吃好多种药·可不能
54
那现在怎么办?昨天又给之前的小狗抓伤了
55
脊髓炎综合症早期症状
56
分子靶向治疗?
57
你好:我父亲以前从事粉尘工作,现在病因
58
我的经期是8月5号来的,但今天31号又
59
褐色胎记会长在哪些部位?
60
我26号起床发现脸一大块红红的会痒,但
61
你好我上厕所的时候尿要憋一会才出来,勃
62
我严重便秘,一周就两三次,基本都是我吃
63
子宫前顷后曲,左侧卵巢巧克力囊肿1.6
64
脊髓炎综合症原因有哪些
65
左侧腹部疼痛,检查结果是子宫直窝有积液
66
我老公28岁每天要做爱,他不做就就睡不
67
姨妈已经推迟三天还没来,有过性生活。这
68
我女儿*岁,经常在沙发边缘磨下体,请问
69
最近老是感觉嘴角外有流口水,这是怎么回
70
我老公.24岁头发总是半截就开始掉有一
71
你好,病情:乙肝小三阳图上上是刚检查的
72
胃痛怎么办?用什么药物比较好
73
请问医生,如何计算排卵期呢。说是月经后
74
胆囊壁胆固醇结晶2*2mm,继续隐痛一
75
我是慢性肺炎治疗得花多少钱
76
被鲜红斑痣困扰好久想问专家能去掉吗
77
我22岁,作日常息时间不乱,但经常伴有
78
你好请问肺结核穿孔了医得好吗
79
阴茎中段有5个小水泡。有一点灼热感,其
80
酚妥拉明不良反应
81
试纸测出是,俩格一格不是很清楚。
82
脊髓炎综合症原因
83
鼻子有点塞,有点低烧可不可以做人流啊?
84
老是会头痛,没力。每次去量体温都量不出
85
不知道什么原因浑身长小痘痘毛孔那么大的
86
我老公头发总半截半截的点,怎么回事啊,