【发布时间】：2018-02-27 01:55:52
【问题描述】：
您将如何迭代地构建霍夫曼代码？我见过的所有解决方案都是递归的。我很好奇迭代解决方案是否可行。
【问题讨论】：
-
任何递归算法都可以转化为迭代，反之亦然。
-
你能提供伪代码吗？我一直在想办法。
标签： huffman-code
【发布时间】：2018-02-27 01:55:52
【问题描述】：
霍夫曼算法一开始就不是递归的，我从来没有见过递归的实现。
您可能正在谈论算法构建后遍历 Huffman 树。这可以是递归的，但遍历以及树本身不是必需的。每个符号所需的只是该符号的代码中有多少位。有了它，您可以按顺序生成规范代码，即为每个符号分配实际位值。位数可以是 Huffman 算法实现的直接结果，就像在 Moffat 的实现中一样。
【讨论】：
-
是的，我的意思是遍历树！有道理，谢谢。