我正在尝试创建一棵霍夫曼树，但阅读互联网上的几个链接时我有点困惑。有些在左侧添加较大（就权重而言）的子节点，有些在右侧添加。
所以我的问题是：
(1)在哪里添加节点（左边还是右边）真的有问题吗？
(2) 我可以在右侧添加权重较大的节点还是在左侧添加权重较小的节点？
谢谢您的帮助。
这没有什么区别，也不必保持一致。目前接受的答案是错误的。
原因是：
- 树中每个编码字符的深度不受此决定的影响；
- 霍夫曼解码算法，得到树，所以“左”或“右”没有意义......此时它只是关于独特的符号字符串，由符号0或1组成，它们被实现为位，唯一地定义一个字符。零或一没有特殊含义：唯一重要的是它们是不同的，并且系列定义的字符没有歧义。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
