2010年9月三级数据库13题(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 23:41:23
![2010年9月三级数据库13题(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度](/uploads/image/z/11345655-39-5.jpg?t=2010%E5%B9%B49%E6%9C%88%E4%B8%89%E7%BA%A7%E6%95%B0%E6%8D%AE%E5%BA%9313%E9%A2%98%EF%BC%8813%EF%BC%89%E5%AF%B9%E4%BA%8E%E7%BB%99%E5%87%BA%E7%9A%84%E4%B8%80%E7%BB%84%E6%9D%83w%EF%BC%9D%7B10%2C12%2C16%2C21%2C30%7D%2C%E9%80%9A%E8%BF%87%E9%9C%8D%E5%A4%AB%E6%9B%BC%E7%AE%97%E6%B3%95%E6%B1%82%E5%87%BA%E7%9A%84%E6%89%A9%E5%85%85%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B8%A6%E6%9D%83%E5%A4%96%E9%83%A8%E8%B7%AF%E5%BE%84%E9%95%BF%E5%BA%A6)
2010年9月三级数据库13题(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
2010年9月三级数据库13题
(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
2010年9月三级数据库13题(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
霍夫曼算法使用贪心法,先对数据按权值排序:
10 12 16 21 30 选取权值最小的两个得 10+12=22
16 21 22 30 同上,得 16+21=37
22 30 37 同上,得 22+30=52
37 52 同上,得 37+52=89
画出该二叉树知,其带权路径长为:10×3 + 12×3 + 16×2 + 21×2 +30×2 = 200
2010年9月三级数据库13题(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
湖南省英语三级真题2010年6月英语三级答案 湖南的
2010年6月英语三级答案 如题 ..
2010年12月英语三级答案
2010年6月江西省英语三级
湖南省 2010年12月三级英语试题
数据库的三级模式结构
2008年9月13日 今天PETS3的作文题目是什么想知道今天的PETS 三级的作文题目
四川省英语三级答案2010年12月的四川英语三级答案
2010年12月英语三级分数什么时候出来
江苏省2010年12月英语三级成绩什么时候出来
江苏省2010年6月英语三级B成绩查询
2010年12月江苏省英语三级A答案
2010年12月英语三级答案什么时候出来
2010年12月英语三级成绩怎么查询
2010年6月全国英语三级答案
2010年12月英语三级B试题和答案
2010年12月英语三级分A