2010年9月三级数据库13题
（13）对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
人气：188 ℃ 时间：2020-08-19 17:38:07
解答
霍夫曼算法使用贪心法,先对数据按权值排序：10 12 16 21 30 选取权值最小的两个得 10+12=2216 21 22 30 同上,得 16+21=3722 30 37 同上,得 22+30=5237 52 同上,得 37+52=89画出该二叉树知,其带权路径长为：10×3 + 1...
推荐
- 霍夫曼算法求扩充二叉树的带权外部路径长度
- 一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
- 数据结构题：对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长
- 对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
- .It rained last night and the flowers don’t require ____,so he ____ water the flowers.
- 三角形的面积等于（ )
- 请用jump run piay sing dance draw 词语写几句话描写在活动课上的情景
- 用癖好,嗜好 ,喜欢, 喜爱, 喜好填空:()游泳,()画画,()书法,()下棋,()唱歌
猜你喜欢
