ABCD4个字符，他们的权分别是1355.结果哈弗曼编码后他们的编码分别是多少？
看看我这个对不对。A：101，B：100，C:11,    D:0;
我已经被我的数据结构的教材搞晕了。好不容易按照书上的编码规律编出来了。最后发现书上的编码规则是错的。。。简直是误人子弟的书啊。。。

如果两个叶子节点在同一层，那么是不是必须把权大的放到左边，权小的放到右边？还是无论怎么放都可以的？

或者说同一层的节点的左右顺序是没关系的？无论是大的节点作为父节点的左节点还是右节点，都是没有影响的？但是这样的话，同样是用哈弗曼编码，编出来的码就不一样了吧？

楼主什么专业?

yllogininbh 发表于 2014-6-9 22:24
楼主什么专业?

电子信息工程

我现在已经知道了，原来这个顺序是没关系的。因为最好也是需要提供整个码表的，所以最后的编码不一样也就没关系了