设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 3.对下面给出的数据序列，构造一棵哈夫曼树，并求出其带 ...

3.对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。

[复制链接]
查看11 | 回复2 | 2021-1-27 06:56:28 | 显示全部楼层 |阅读模式
3.对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。
4，5，6，7，10，12，15，18，23

分 -->
回复

使用道具 举报

千问 | 2021-1-27 06:56:28 | 显示全部楼层
带权路径长度为：23*2+10*3+4*4+5*4+7*4+6*4+12*3+15*2+18*2=266.
至于具体的树，我可以在纸上画，但不知如何在电脑上画啊，
所以就没有画了……
回复

使用道具 举报

千问 | 2021-1-27 06:56:28 | 显示全部楼层
疯了，这么基本的题也问
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行