> 数学 >
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
人气:202 ℃ 时间:2020-05-23 08:16:29
解答
=6*4+7*4+13*3+30*2+16*2+18*2=219吧,根结点的值不对哦
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版