給定權(quán)值(7,18,3,32,5,26,12,8),構(gòu)造相應(yīng)的哈夫曼樹
給定權(quán)值(7,18,3,32,5,26,12,8),構(gòu)造相應(yīng)的哈夫曼樹
如題,麻煩寫出過程,謝謝!
原題我看過,不過不夠細(xì),可否細(xì)一些
如題,麻煩寫出過程,謝謝!
原題我看過,不過不夠細(xì),可否細(xì)一些
數(shù)學(xué)人氣：450 ℃時(shí)間：2020-06-18 13:56:41
優(yōu)質(zhì)解答
這還不夠細(xì)?3+5=8,此時(shí)序列為8 7 8 12 18 26 32 7+8=15,此時(shí)序列為15 8 12 18 26 32 8+12=20,此時(shí)序列為15 20 18 26 32 ……每一步都挑最小的兩個(gè)相加.圖見下面.多看書,baidu上不好畫圖,打這些東西很累.------------...
我來回答
類似推薦
- 2．設(shè)給定一個(gè)權(quán)值集合W=(3,5,7,9,11),要求根據(jù)給定的權(quán)值集合構(gòu)造一棵哈夫曼樹并計(jì)算哈夫曼樹的帶權(quán)路徑長(zhǎng)度WPL.
- 給定一組權(quán)值W=(14.15.7.3.20.4)請(qǐng)構(gòu)造出相應(yīng)的哈夫曼樹,并計(jì)算其帶權(quán)的路徑長(zhǎng)度WPL?
- 給定權(quán)值40,30,15,5,4,3,3,構(gòu)造相應(yīng)的哈夫曼樹及其編碼.
- 9,2,7,5,4,3,8,12,10,如何構(gòu)造哈夫曼樹
- 7、19、2、6、32、3、21、10
- 沙哈拉以南的非洲氣候分布特點(diǎn)
- Did you play v____on the beach?
- 家住一棟樓的叫house還是叫apartment?
- 服裝店換季促銷,每條群子原價(jià)150元,現(xiàn)在八折銷售.小菲兒買了三件,一共花了多少錢?
- 珠聯(lián)璧合什么含義
- Lili and Mary live in the same building but on different( )
- 問一道數(shù)學(xué)方程題 （3x）²-5x=2 請(qǐng)問怎么解,
猜你喜歡
- 1描寫海洋的詞語,pleas!
- 2紅星隊(duì)在4場(chǎng)比賽中成績(jī)是：3比1勝,2比3負(fù),0比0平,2比5負(fù),求凈勝球數(shù)
- 3王大伯家的魚塘是長(zhǎng)方形，長(zhǎng)100米，寬60米．現(xiàn)在準(zhǔn)備在魚塘的四周栽樹，每隔20米栽1棵，四個(gè)角都栽，一共要栽多少棵？
- 4I'm enjoying living in the country.求教此句中enjoy和living的用法
- 5本文以丑小鴨的遭遇為線索.在出生地,丑小鴨 ；在沼澤地,丑小鴨 ； 在老太婆家,丑小鴨 ；在灌木林里,
- 6來到瀑布的腳下,望著美麗的瀑布,我不禁想起“（ ）”的詩句
- 7一個(gè)圓錐形容器里裝了600毫升水,把這些水倒入一個(gè)圓柱形容器里,這時(shí)水面高6厘米.這個(gè)容器的底面積是多
- 8祥題見補(bǔ)充
- 9一種商品七折出售,售價(jià)是原價(jià)的( )%
- 10為什么說植物進(jìn)化是從低級(jí)到高級(jí),從水生到陸生,
- 11-Sorry,I don't know where the hospital is.I'm new here.You'd better ask the policeman.
- 12dna復(fù)制的原料為什么是dATP,dGTP.dCTP.dTTP,而不是四種脫氧核苷酸.怎樣把多出的兩個(gè)磷酸去掉