会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ryryrjgc
博客园
首页
新随笔
联系
订阅
管理
2020年10月
哈夫曼树的构建及遍历
摘要: 哈夫曼树是一棵怎样的树呢,假如我们给出一堆数据"1,2,3,4,5"(数据对应的数字还代表这个数字出现的次数)来构建一颗二叉树,怎样一颗二叉树才能使我们的查找效率率最高呢,那就是哈夫曼树了,在前面的“1,2,3,4,5”中,我们先选出两个最小的,那就是“1,2”,然后1和2构建一个结点。该结点为3,
阅读全文
posted @ 2020-10-28 19:26 jianzhui
阅读(1108)
评论(0)
推荐(2)
编辑
公告