哈夫曼樹是:
18
/ \
810
/ \
46
/ \
2 2
樹的帶權(quán)路徑長度:8*1 + 2 * 3 + 2 * 3 + 6 * 2 = 32這個是不是不能從 8和6這種 題目中有了的數(shù)字延續(xù)下去延續(xù)指什么,看不大懂你說的就是說 為什么不從8和6分下去哈夫曼樹構(gòu)造規(guī)則是先從序列中選取兩個最小的權(quán)值的點來構(gòu)造樹,新的樹根的權(quán)值是兩個左右子節(jié)點的權(quán)值和,該新的權(quán)值然后放回到權(quán)值序列中。迭代這個過程直到只有一棵樹為止。所以先選擇2 和 2 這兩個權(quán)值最小的點,然后構(gòu)造了新的序列為
468
/ \
22
然后選擇4 和 6,組成10,然后選擇8和10,最終的樹的如之前的回答。好的謝謝⊙▽⊙
由權(quán)值2,8,6,2的葉子生成一顆哈夫曼樹,它的帶權(quán)路徑長度是
由權(quán)值2,8,6,2的葉子生成一顆哈夫曼樹,它的帶權(quán)路徑長度是
數(shù)學(xué)人氣:700 ℃時間:2020-05-26 21:56:04
優(yōu)質(zhì)解答
我來回答
類似推薦
- 由權(quán)值分別為4,7,6,2的葉子生成一棵哈夫曼樹,它的帶權(quán)路徑長度為多少?
- 有七個帶權(quán)節(jié)點,其權(quán)值分別是3 7 8 2 6 10 14,以他們的葉子為結(jié)點構(gòu)造哈夫曼樹,計算帶權(quán)路徑長度
- 由權(quán)值分別為3,8,6,2,5的葉子節(jié)點生成一棵哈夫曼樹,它的帶權(quán)路徑長度為 A.24 B.48 C.72 D.53
- 用整數(shù) 1,2,3,4,5作為5個樹葉的權(quán)值,構(gòu)造出的哈夫曼樹的帶權(quán)路徑長度WPL
- 以權(quán)值分別為4,3,2,1的四個葉子結(jié)點構(gòu)成的哈夫曼樹,其帶權(quán)路徑長度WPL是__
- 若f(sinx)=cos2x,那么f(cos x)=?
- 將拋物線y=x2+bx+c先向右平移2個單位,再向上平移3個單位得到的拋物線是y=x2+4x+5 求b,c的值分別是多少?
- 用反證法證明命題“若a、b∈N,ab能被5整除,則a,b中至少有一個能被5整除.
- 用對牛彈琴造句.
- 鐵塊是銀白色的,鐵粉是黑色的;銀片是銀白色的,銀粉是黑色的.所有金屬粉末都是黑色的嗎?
- 如圖(1),點M、N分別是正方形ABCD的邊AB、AD的中點,連接CN、DM. (1)判斷CN、DM的關(guān)系
- 給鐵器表面噴漆膜,可以防止鐵器表面銹蝕,現(xiàn)有150立方厘米的漆涂了5平方米的表面,則漆膜的厚度約是多少?)
猜你喜歡
- 1銳角三角形怎么畫
- 2把You should not watch too much TV .改成祈使句
- 3書是燈,讀書照亮了前面的路;書是橋,讀書接通了彼此的岸;書是帆,讀書推動了人生的船.仿寫,
- 4今天就要的!
- 5地球儀有什么好處和用處
- 61,2,4,8,16,32,64,128,256,512,1024 ,2048.4056.8112.16224.32448.之間有什么規(guī)律 第2010個是多少?
- 7世界上第四長的河流
- 8數(shù)軸上表示相反數(shù)的兩個和原點有什么關(guān)系?
- 9【F(X)=a的X次方-X*Lna】的導(dǎo)數(shù)怎么求
- 10人教版高一化學(xué)必修一哪幾課最重要,要具體章節(jié)名
- 11If you have some thing,say!If nothing,go home!
- 12在天正建筑里怎樣生成立面圖 剖面圖