哈夫曼树唯一吗

哈夫曼树唯一吗,第1张

霍夫曼树不是唯一的。 因为左右子树没有限制,而且权重是重复的,所以树的高度可能不是唯一的,但是加权路径长度之和是最小的。 哈夫曼树(Huffman tree),也称为最优二叉树,是指一组有确定

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/3433266.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-10-08
下一篇 2022-10-08

发表评论

登录后才能评论

评论列表(0条)

保存