会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谁的小流浪
我口袋只剩玫瑰一片,此行又山高路远......
博客园
首页
新随笔
联系
订阅
管理
2021年12月25日
哈夫曼树
摘要: 一、哈夫曼树的概念 哈夫曼树又叫最优二叉树,显然哈夫曼树是建立在二叉树的基础上。 我们先来了解几个基础概念: 树根到树的每一个结点的路径长度之和为树的路径长度。 在结点数目相同的二叉树中,完全二叉树的路径长度最短。 在一些应用中,给树中结点赋予某种意义的数值,此数值称为结点的权。 结点到树根之间的路
阅读全文
posted @ 2021-12-25 00:09 谁的小流浪
阅读(857)
评论(0)
推荐(0)
编辑
公告