为了账号安全,请及时绑定邮箱和手机立即绑定

设计哈夫曼编码,基础题。

设计哈夫曼编码,基础题。

溯源1 2017-06-28 10:07:31
为什么我做的和答案不一样,哈夫曼不应该只有一条吗?数值少的在佐,数值大的在右吗?
查看完整描述

2 回答

?
望远

TA贡献1017条经验 获得超1032个赞

不唯一,同一层上的结点,位置是可以互换的,不一定是数值小的在左,数值大的在右,只是习惯这样,哈夫曼树不唯一,所以,编码也不唯一。

查看完整回答
反对 回复 2017-06-28
  • 2 回答
  • 0 关注
  • 3405 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信