题目
霍夫曼算法求扩充二叉树的带权外部路径长度
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度是多少?
怎么算,请解释得具体一点.
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度是多少?
怎么算,请解释得具体一点.
提问时间:2021-03-27
答案
每行选出最小的两个数相加
10 12 16 21 30
16 21 22 30
22 30 37
37 52
89
将较小的数排在左子树,则其扩充的二叉树即为:
89
/
37 52
/ /
16 21 22 30
/
10 12
由图可看出所有的权都在最外部,所以扩充二叉树的带权外部路径长度为:
16*2+21*2+30*2+10*3+12*3=200.
10 12 16 21 30
16 21 22 30
22 30 37
37 52
89
将较小的数排在左子树,则其扩充的二叉树即为:
89
/
37 52
/ /
16 21 22 30
/
10 12
由图可看出所有的权都在最外部,所以扩充二叉树的带权外部路径长度为:
16*2+21*2+30*2+10*3+12*3=200.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1物体在月球表面上的重力加速度为地球表面的1/6
- 2Look at that man .He `s my____(mother) brother.
- 3关于《A rose for Emily》的几个问题!
- 4小学苏轼的诗有哪些
- 5让沙尘暴来的更猛烈些吧,这个标题有什么作用?作者表达了一个怎样的观点?对此你是否同意?简述理由
- 6一根空心钢管长2米,内直径是10厘米,外直径是20厘米,如果每立方厘米的钢材重7.8克,这根钢管重多少千克?
- 7请写出-2a^4+3a^3+2a^2因式分解的三个步骤.
- 8数轴上,如果A点表示的数是m,将A点向右移动n个单位长度,再向左移动p个单位长度,那么终点B表示什么数?A,B间的距离为多少
- 9甲乙两车分别从ab两地同时出发,相向而行,甲车每小时行55千米,乙车每小时行45千米,两车在离中点25千米
- 10一个人的年龄和体重成什么比例?还是不成比例