有a,b,c,d4个带权叶子节点,其权分别是9,4,5,2,构造一个哈夫曼树,并画出构造过程.像这种看都不看就复制粘贴的.真不知道你是为了什么.这种答案搞来搞去,别人难道就搜不到?连“谢谢提醒我

Question

有a,b,c,d 4 个带权叶子节点,其权分别是 9,4,5,2,构造一个哈夫曼树,并画出构造过程.
像这种看都不看就复制粘贴的.真不知道你是为了什么.
这种答案搞来搞去,别人难道就搜不到?连“谢谢提醒 我粗心了
”都还在.无力吐嘈.
我自己看了下哈夫曼树的构造原理,已经解决.
原理看一下就行,可以参考网上那个例子的答案.

Answer 1

第一步：排序 2 4 5 9
第二步：挑出2个最小的 2 4 为叶子构造出
6
2 4
第三步：判断 6 不大于 5或9（剩余叶子中最小的2个）=》 同方向生长,得出：
11
6 5
2 4
第四步：继续生长
20
11 9
6 5
2 4
权值为 2*3+4*3+5*2+9*1=37
也可以20+11+6=37
例题：6、13、18、30、7、16
排序 6 7 13 16 18 30
13
6 7
26 26大于16或18 =》分支生长
13 13
6 7
26 34
13 13 16 18
6 7
此时最小的2个数为 26 30 得出
56 34
26 30 16 18
13 13
6 7
最后得出 90
56 34
26 30 16 18
13 13
6 7 权值 219
90+56+26+13+34 or 6*4+7*4+13*3+30*2+16*2+18*2