猿问

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



为什么我做的和答案不一样,哈夫曼不应该只有一条吗?数值少的在佐,数值大的在右吗?

溯源1
浏览 3406回答 2
2回答

望远

不唯一,同一层上的结点,位置是可以互换的,不一定是数值小的在左,数值大的在右,只是习惯这样,哈夫曼树不唯一,所以,编码也不唯一。
随时随地看视频慕课网APP
我要回答