高手指点,给定一组确定权值的节点,构造出来的哈夫曼树唯一吗?那岂不是得到的哈弗曼编码也不唯一了?

2025-12-15 02:52:46
推荐回答(2个)
回答1:

就是不唯一啊,比如说对于一个最简单的字符串进行编码:ab
那么有可能是a是0,b是1,也有可能是a是1,b是0
不过一般是按出现顺序组织树的

回答2:

选出最小和次小之后哪个放左边都行的,哈弗曼编码唯一只是说得到的码是唯一,但是可以有许多种码,只是它能够唯一地编码和解码。