logo

您所在位置网站首页 > 海量文档  > 计算机 > Java

ds200906_树的遍历和哈夫曼树.ppt 80页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
* 北京化工大学信息学院 数据结构 * 5 2 7 4 6 11 Weight parent leftChild rightChild 7 -1 -1 -1 5 -1 -1 -1 2 4 -1 -1 4 4 -1 -1 6 -1 2 3 11 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 p1 p2 5 5 1 4 i * 北京化工大学信息学院 数据结构 * 5 2 7 4 6 11 Weight parent leftChild rightChild 7 -1 -1 -1 5 5 -1 -1 2 4 -1 -1 4 4 -1 -1 6 5 2 3 11 -1 1 4 18 -1 -1 -1 0 1 2 3 4 5 6 p1 p2 6 6 0 5 i 18 * 北京化工大学信息学院 数据结构 * 建立哈夫曼树的算法 void CreateHuffmanTree ( HuffmanTree T, float fr[ ] ) { for ( int i = 0; i < n; i++ ) T[i].weight = fr[i]; for ( i = 0; i < m; i++ ) { T[i].parent = -1; T[i].leftChild = -1; T[i].rightChild = -1; } for ( i = n; i < m; i++ ) { * 北京化工大学信息学院 数据结构 * int min1 = min2 = MaxNum; int pos1, pos2; for ( int j = 0; j < i; j++ ) //每次都要搜索一遍 if ( T[j].parent == -1 ) if ( T[j].weight < min1 ) { pos2 = pos1; min2 = min1; pos1 = j; min1 = T[j].weight; }//总是让1指向最小的,让2记录前面的,下面那个只有满足比1小比2大才进入 else if ( T[j].weight < min2 ) { pos2 = j; min2 = T[j].weight; } T[i].leftChild = pos1; T[i].rightChild = pos2; * 北京化工大学信息学院 数据结构 * T[i].weight = T[pos1].weight + T[pos2].weight; T[pos1].parent = T[pos2].parent = i; } } 最佳判定树 考试成绩分布表 * 北京化工大学信息学院 数据结构 * 判定树 不及格 及格 中 良 优 <60? <70? <80? <90? 0.10 0.15 0.25 0.35 0.15 ≥ ≥ ≥ ≥ < < < < WPL = 0.10*1+0.15*2+0.25*3+0.35*4+0.15*4 = 3.15 * 北京化工大学信息学院 数据结构 * 最佳判定树 不及格 及格 中 良 优 <60? <70? <80? <90? 0.10 0.15 0.25 0.35 0.15 ≥ ≥ ≥ ≥

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556