我正在研究与霍夫曼编码有关的事情。我正在尝试使用输入文件中的堆创建一个霍夫曼代码树,让我们称之为 counts.txt 。我已经处理了该文件中的读取并存储了包含2个整数的元组列表,这些整数称为频率。
频率看起来像
[(int, int), (int, int), (int, int), (int, int), (int, int), (int, int)]
但更长。我从未构建过霍夫曼代码树,所以我正在进入新的水域,而且我已经查看了霍夫曼代码,但它让我感到不知所措。我尝试构建那棵树时做了一些方法,然后我会尝试遍历它,但我不确定我做错了什么。这就是我现在所拥有的,我相信错误就在这里,因为这是我不太了解的部分:
你是如何构建然后查看一个霍夫曼树以便你可以查看/调试它,以及我做错了什么?就像我说的那样,我之前从未真正使用过霍夫曼代码树,或者真的为此构建了任何树,所以我会承认我是一个新手。任何人都可以帮助我向我发送正确的方向,或者对我这里令人生畏的代码提出第二意见,我将不胜感激。