哈夫曼樹(最優二叉樹)

哈夫曼樹的意義:找出存放一串字符所需的最少的二進制編碼 讓我們先舉一個例子。 判定樹:         在很多問題的處理過程中,需要進行大量的條件判斷,這些判斷結構的設計直接影響着程序的執行效率。例如,編制一個程序,將百分制成績轉換成五個等級輸出。 若考慮上述程序所耗費的時間,就會發現該程序的缺陷。在實際中,學生成績在五個等級上的分佈是不均勻的。當學生百分制成績的錄入量很大時,上述判定過程需要反覆
相關文章
相關標籤/搜索