如何在计划中制作霍夫曼树？

Question

我试图在方案中进行霍夫曼编码/解码，所以我有功能“频率”，使频率列表。 我还创建了一个功能，它发现该对形成了具有最小频率的列表，并且具有从列表中移除具有最小频率的对的功能。 我不明白如何制作树。 当我有树如何开始编码？ 我也有功能。它将两对频率最小的一对组合成一对，如下所示（a.3）（b.5） - >（（ab）.8）

Answer 1

您将在线阅读经典书籍SICP第2.3.4节中的霍夫曼编码树的详细解释。 在那里，您将找到这种树的内部工作原理的描述，以及完整的实现。 您只需要将其调整为为您的任务提供的接口/数据结构。