我正在学习霍夫曼压缩时遇到一个非常有趣的困境。我目前正在学习使用Zybooks的课程，我认为这些例子绝对可怕。在两个构建霍夫曼树的两个单独步骤的两个示例中，有关字符包含许多字符的频率为1。在1.8.10中的字符应为哪个顺序，使用“苹果和香蕉”的频率。 ，共享1个频率为1的字符以“外观顺序”排序，但在1.8.13中，字符的外观相反。任何人都可以帮助我理解哪种方法是正确的方法，因为由于这种混淆，我在本节结尾处遇到了错误的问题。

Question

选择会导致最佳代码。当有两个或多个绑定频率或有多个最高频率选择（例如1 2 2）时，没有“正确”的选择。有时，使用不同的选择，您可以获得具有拓扑不同树木的代码。这些都是有效的，同样是最佳的。

这个答案

显示了同一组频率的许多不同的树。将0和1分配给每个左或右分支时也没有“正确”的选择。每个分支的两种方式都很好。