作业帮 > 数学 > 作业

数据结构,构造哈夫曼树,求树的带权路径长度

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 11:34:04
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
数据结构,构造哈夫曼树,求树的带权路径长度
=6*4+7*4+13*3+30*2+16*2+18*2=219吧,根结点的值不对哦