1樓:高金山
找最小的兩個相加得到的和與其他各數放在一起,再找最小的兩個相加
如此知道最後加成乙個數,就是根節點
為了方便找最小的,可以對它進行排序:
0.03,0.05,0.07,0.08,0.11,0.14,0.23,0.29
最小的兩個是:0.03+0.05=0.08
再排序:
0.07,0.08,(0.08),0.11,0.14,0.23,0.29
最小的兩個是:0.07+0.08=0.15
再排序:
(0.08),0.11,0.14,(0.15),0.23,0.29
最小的兩個是:0.08+0.11=0.19
再排序:
0.14,(0.15),(0.19),0.23,0.29
最小的兩個是:0.14+0.15=0.29
再排序:
(0.19),0.23,0.29,(0.29)
最小的兩個是:0.19+0.23=0.42
再排序:
0.29,(0.29),(0.42)
最小的兩個是:0.29+0.29=0.58
再排序:
(0.42),(0.58)
最小的兩個是:0.42+0.58=1.00
再排序:1.00
由此可以畫出二叉樹:
_________________(1.00)___________________
________________/______\__________________
___________(0.42)______(0.58)_____________
___________/____\______/____\_____________
_______(0.19)_(0.23)_(0.29)_(0.29)________
_______/____\_______________/____\________
____(0.08)_(0.11)_______(0.14)_(0.15)_____
____/____\_____________________/____\_____
_(0.03)_(0.05)______________(0.07)_(0.08)_
2樓:匿名使用者
初級編這種程式,服了,還是看看基礎的吧
3樓:匿名使用者
哈夫曼編碼問題
可以參考資料結構裡面有講的比較詳細
其基本思路就是每回選倆個最小的連成一顆子樹最後可以生成乙個2叉樹
我現在讀大2,想自學點日語,請問怎麼樣才學有所成啊
你是大學生。在語言上一定會比別人有靈感的。只要工夫深 鐵棒磨成針 這句話現在聽起來覺得很俗 可是還是有道理的。只要你肯努力我想一定會進度很快。像樓上所說進一家學日語的日語班什麼的 掌握五十個字母 然後記單詞 學語法 練習句型 總之日語是比較難的。千萬不要打退堂鼓啊。如果將來想進日語需求的公司 那就要...
三大射手不怕蘭陵王切後,不懼猴子三棒子,其中就有誰
三大射手不怕蘭陵王切後,不懼猴子三棒子,是公孫離。當然是公孫離了,他的瞬間移位能夠躲避大部分的傷害。我覺得虞姬可以算乙個,其次就是公孫離,這兩個英雄不怕刺客切。首選公孫離,輸出能力十分強大,而且靈活多變,打不過就跑。公孫離,多個技能全能位移,操作完美的話可以反殺刺客。對於公孫離來講,猴子和蘭陵王他都...
小弟我現在準備學習工程造價,建築界的精英們給我一些書籍,按學習的順序排好,以便有步驟的學習
建築預算學習,最好能找到人,帶,勝你自己看書,還有就是多交流,不會要去弄懂。本人工程造價畢業,學習流程,第一就是,識圖與房屋構造,這個是基礎一定要學會,第二 就是定額原理 及施工工藝,施工工藝要懂,才能更好預算,第三就是,計價辦法了,預算分土建 裝飾 安裝,看你要重點忘哪一路發展了,買個定額仔細看看...