如何在計划中制作霍夫曼樹？

Question

我試圖在方案中進行霍夫曼編碼/解碼，所以我有功能“頻率”，使頻率列表。 我還創建了一個功能，它發現該對形成了具有最小頻率的列表，並且具有從列表中移除具有最小頻率的對的功能。 我不明白如何制作樹。 當我有樹如何開始編碼？ 我也有功能。它將兩對頻率最小的一對組合成一對，如下所示（a.3）（b.5） - >（（ab）.8）

Answer 1

您將在線閱讀經典書籍SICP第2.3.4節中的霍夫曼編碼樹的詳細解釋。 在那里，您將找到這種樹的內部工作原理的描述，以及完整的實現。 您只需要將其調整為為您的任務提供的接口/數據結構。