給定權(quán)值(5,10,12,15,30,40)，構(gòu)造相應(yīng)的哈夫曼樹(shù).要求寫出構(gòu)造步驟
按權(quán)值大小排列后 5,10,12,15,30,40
只要按照將最小的兩個(gè)合并, 合并后的值再入列中(最小的兩個(gè)出列), 至到列中只有一個(gè)值.
得到序列5+10=15， （12，15，15，30，40）
[5]`````[10]
\`````/
\```/`
\`/
` `(15)`
從（12，15，15，30，40）找兩個(gè)最小的12+15=27
[5]`````[10]````````[12]``````[15]
``\`````/`````````````\``````/
` `\```/` ``````````` `\````/`
````\`/`````````````````\``/
````(15)````` ````````(27)`
依次從新的序列中取2個(gè)想加和最小的。
（15，27，30，40）-----取15+27=42；
（30，40，42）---------取30+40=70；
（42，70）-------------取42+70=112；
（112）就剩一個(gè)終止。
[5]`````[10]`[12]``````[15]
``\`````/``````\``````/
`0`\```/`1`````0\````/`1
````\`/``````````\``/
````(15)````` （27）``[30]`````[40]
``````\`````` /`````````\``````/
`````0`\```` /`1````````0\````/`1
````````\`` /`````````````\``/
```````` （42)````````````` (70)``````
```````````\`````` ````````````/
``````````0`\``````` ```````/
`````````````\ ```````````/
`````````````(46)``````````1/`
````````````````\``````````/``
```````````````0`\````````/``
``````````````````\``````/``
````````````````````(112)
圖真不好畫，詳細(xì)可以參考
