小弟才學習,不怕大家罵我垃圾,用C語言編個幫我

2021-05-02 20:16:39 字數 1287 閱讀 6763

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,想自學點日語,請問怎麼樣才學有所成啊

你是大學生。在語言上一定會比別人有靈感的。只要工夫深 鐵棒磨成針 這句話現在聽起來覺得很俗 可是還是有道理的。只要你肯努力我想一定會進度很快。像樓上所說進一家學日語的日語班什麼的 掌握五十個字母 然後記單詞 學語法 練習句型 總之日語是比較難的。千萬不要打退堂鼓啊。如果將來想進日語需求的公司 那就要...

三大射手不怕蘭陵王切後,不懼猴子三棒子,其中就有誰

三大射手不怕蘭陵王切後,不懼猴子三棒子,是公孫離。當然是公孫離了,他的瞬間移位能夠躲避大部分的傷害。我覺得虞姬可以算乙個,其次就是公孫離,這兩個英雄不怕刺客切。首選公孫離,輸出能力十分強大,而且靈活多變,打不過就跑。公孫離,多個技能全能位移,操作完美的話可以反殺刺客。對於公孫離來講,猴子和蘭陵王他都...

小弟我現在準備學習工程造價,建築界的精英們給我一些書籍,按學習的順序排好,以便有步驟的學習

建築預算學習,最好能找到人,帶,勝你自己看書,還有就是多交流,不會要去弄懂。本人工程造價畢業,學習流程,第一就是,識圖與房屋構造,這個是基礎一定要學會,第二 就是定額原理 及施工工藝,施工工藝要懂,才能更好預算,第三就是,計價辦法了,預算分土建 裝飾 安裝,看你要重點忘哪一路發展了,買個定額仔細看看...