【自考】數據結構第四章判定樹和哈夫曼樹，期末不掛科指南，第8篇

文章目錄 判定樹和哈夫曼樹 分類與判定樹 哈夫曼樹與哈夫曼算法 真題參考 哈夫曼編碼 小結 判定樹和哈夫曼樹 分類與判定樹 這個小節有個比較重要的概念，就是用於描述分類過程的二叉樹稱爲判定樹 記住即可 哈夫曼樹與哈夫曼算法 首先了解一下什麼是哈夫曼樹 給定一組值p1,…pk，如何構造一棵有k個葉子且分別以這些值爲權的判定樹，使得其平均比較次數最小。滿足上述條件的判定樹稱爲哈夫曼樹。 哈夫曼率先給出

>>阅读原文<<