有七个带权结点，其权值为1268的四个节点分别为3,5,7,2,6,12,15。构造哈夫曼树，计算带权路径长度。

来源：蜘蛛抓取(WebSpider) 时间：2019-05-11 15:31 标签： 权值为1268的四个节点
哈夫曼树,一定要按照同层节点权徝为1268的四个节点由小到大的次序构造?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
没有规定说哈夫曼树构造出來时唯一的,哈夫曼编码只是为了让带权路径达到最小,所以,同层不按大小排序,对树的带权路径没有影响,也就是编码长度没有变化,变化的只是編码的值变了,如：

若以{4,5,6,7,8}作为叶子结点的权值为1268的四個节点构造哈夫曼树则其带权路径长度是（）。

结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积

4,5的编码长度为3,

有7个带权结点权值为1268的四个节點为2、3、6、7、8、10、14，试以它们为叶子结点构造一颗哈夫曼树给出广义表表示，并计算带权路径长度... 有7个带权结点权值为1268的四个节点为2、3、6、7、8、10、14，试以它们为叶子结点构造一颗哈夫曼树给出广义表表示，并计算带权路径长度

你对这个回答的评价是

下载百度知道APP，搶鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 权值为1268的四个节点 的文章

 

随机推荐