Tree 用于生成具有给定频率的哈夫曼树的程序/小程序

我得到了字母表及其频率，如：

e:17,4

n:9,78

j:0,27

等等。字母表中的每一个字母。 我的问题是:

是否有任何程序/小程序可以生成具有这些给定频率的哈夫曼树？我找到的唯一生成器使用文本作为输入

---

也许你们中的一个会有主意！多谢各位

如果您有获取字母、计算字母频率的源代码，然后应用哈夫曼算法，那么您可以简单地去掉计算频率的部分，直接在频率上使用哈夫曼算法

---

否则，您可以自己编写哈夫曼算法。它是最简单、最优雅的算法之一，所以每个人都应该自己实现它至少一次。您可以对频率进行排序，然后选择两个最低的频率。这两个符号作为树的第一个分支连接在一起。重新插入排序列表中的频率总和。重复此操作，直到所有符号都成为树的一部分。

17,4是什么意思？这些值是字母的相对频率。如果你有一个1000字的文本，字母e将在这个文本中存在174次。我的问题是，只有程序扫描文本，然后计算字母的频率。但是我已经得到了这些值…啊，所以这里的逗号必须是小数点。逗号一开始让我很困惑，让我想知道17和4代表什么。