如何解决哈夫曼树不唯一的问题?

2025-12-16 12:05:19
推荐回答(1个)
回答1:

肯定不唯一:

一个string 的哈夫曼树有多种画法

例如:"a fast runner need never be afraid of the dark"

一共46个字符: 按字符出现频率从大到小排列:


可以画成这样:



取a 的代码就是:1101

第二种画法:

a= 10110


还有其它画法   a=010

我翻阅了所有的资料真的还没有发现一种哈夫曼树的唯一画法,画法既然多种,高度肯定不一样,代码肯定也不一样。请点击输入图片描述