会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Harper886’s Blog
To iterate is human,to recurse divine.—— L. Peter Deutsch 小心发现,大胆猜想,不用证明!
博客园
首页
新随笔
联系
订阅
管理
2023年9月8日
哈夫曼树与哈夫曼编码
摘要: 哈夫曼树与哈夫曼编码 哈夫曼博士 判断树:用于分类过程的二叉树. 如果采用右面的方法建立二叉树则需要比较31500次 我们还可以采用左边的方法建立树需要比较22000次 显然两种判别树的效率是不一样的 如何找到效率最高的判别树? 这就是哈夫曼树(最优二叉树) 哈夫曼树的基本概念 路径 结点的路径长度
阅读全文
posted @ 2023-09-08 21:56 harper886
阅读(297)
评论(0)
推荐(0)
公告