数据结构题:对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长
人气:274 ℃ 时间:2020-08-20 17:01:50
解答
数据结构的概念有些不一致,先说一下我这里的扩充二叉树:设一个权值集合为{w0,.,wn},若T是一个有n个叶节点的二叉树,且n个叶节点的权值分别为w0,.wn,则称T是权值为w0,.wn的扩充二叉树.霍夫曼算法使用贪心法,先对数据...
推荐
- 霍夫曼算法求扩充二叉树的带权外部路径长度
- 一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
- 对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
- 印度尼西亚雅加达是什么气候
- 全程命题“所有被5整除的整数都是奇数”的否定是
- 关于什么电饭煲之类的东西加热或保温的.
- 李白的诗集
- 实验室如何制备氯气?
猜你喜欢