遍历Python 3.x中的霍夫曼代码树

时间:2014-04-16 01:51:12

标签: python tree-traversal huffman-code

我正在尝试在python中生成霍夫曼代码树的inorder和preorder遍历。我似乎碰到了一堵墙。我需要生成遍历并将它们写入相应的文件,然后创建一个指向每个节点位置的二进制路径,并将其输出到文件中。这是我到目前为止所拥有的

1 个答案:

答案 0 :(得分:0)

这是哈佛大学课程讲座的PDF文件(通过简单的谷歌搜索很容易找到。)它提供了示例,解释,树木图片和代码来完成您要做的事情。但是代码是用Java编写的。但是,您应该能够轻松地将这些简短的程序翻译成Python。或者直接从解释中编写Python代码。它包括霍夫曼树。

http://www.fas.harvard.edu/~cscie119/lectures/trees.pdf