iT邦幫忙

2021 iThome 鐵人賽
DAY 18
0
自我挑戰組

資料結構到演算法整理心得系列 第 18 篇

二元樹之 IF 下策 - DAY 18

13th鐵人賽 霍夫曼樹
867 瀏覽

  • 分享至 

  • xImage
    •  

前言

昨天可以看到在知道數量的狀況，去調動順序，就可以減少 IF 觸發數，接下來會建立霍夫曼樹，達到最小 IF 觸發數量。不過過往歷程上，通常不會知道哪種 IF 結果數量多寡，就是照順序邏輯去撰寫。

霍夫曼樹建置

將數量小到大排序
300 > 348.5 > 530 > 1126

照順序建置
https://ithelp.ithome.com.tw/upload/images/20211002/20107754ZXJpON49ra.jpg

https://ithelp.ithome.com.tw/upload/images/20211002/20107754GtLfnhvMDx.jpg

https://ithelp.ithome.com.tw/upload/images/20211002/201077541oWbJTQvNO.jpg

轉為IF

https://ithelp.ithome.com.tw/upload/images/20211002/20107754pFubmcty3O.jpg

重新來看所有的執行次數對照

從大到小： 5686.5萬
從小到大： 5187.5萬
霍夫曼樹： 4131.5萬


上一篇
二元樹之 IF 上策 - DAY 17
下一篇
圖的基本介紹 - DAY 19
系列文
資料結構到演算法整理心得 共 30 篇
  1. 26
    圖的最小產生樹 - DAY 26
  2. 27
    圖的最短路徑 - 佛洛伊德演算法 - DAY 27
  3. 28
    圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28
  4. 29
    圖的拓撲排序 - DAY 29
  5. 30
    圖的關鍵路徑 - DAY 30
完整目錄
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1064 組
團體組數
40 組
累計文章數
22204 篇
完賽人數
602 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙