由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?
人气:463 ℃ 时间:2020-04-11 01:58:02
解答
简单的认为就是叶子节点的值.之所以叫权是因为它将用来构造树.
构造方法太长,你还是参考baidu知道吧.哈夫曼树
树:
25
14 9
7 7
5 2
带权路径长度=5*3+2*3+7*2+9*1=44
推荐
- 有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
- 由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
- 2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个
- 用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
- 以集合34568101218为叶子结点构造哈夫曼树,并计算其带权路径长度
- a是非零自然数,与a相邻的两个自然数是_和_.
- 我妈妈一星期购物2次用英语怎么说等问题
- 由5个边长为a的小正方形画在一起的图形,请你只剪两刀,然后把它拼成一个大的正方形(用图示表示),并求大正方形的边长
猜你喜欢
- 词语的古义和今义
- x-3/20=8 *5等于多少
- 热胀冷缩~密度
- SO2和NaOH反应时,产物是Na2SO3还是NaHSO3?
- 穷发之北,有冥海者,天池也.有鱼焉,其广数千里,未有知其修者,其名为鲲.化而为鸟,其名为鹏,背若泰
- 学了尺规作图作角平分线后,小明是这样作∠AOB平分线的:在OA边上取两点D,F...
- 222222222 (21 23:57:38)
- 翻译 这是去上学最好的交通方式