会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
atao-BigData
人生如逆旅,你我亦行人。
博客园
首页
新随笔
联系
订阅
管理
2022年3月31日
数据结构—哈夫曼树(最优二叉树)
摘要: 1.相关名词:路径,路径长度,节点的权,节点的带权路径长度。 路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径 路径长度:在一条路径中,每经过一个结点,路径长度都要加 1 。例如在一棵树中,规定根结点所在层数为1层,那么从根结点到第 i 层结点的路径长度为 i - 1 结点的权:给每一个结
阅读全文
posted @ 2022-03-31 13:00 a-tao必须奥利给
阅读(523)
评论(0)
推荐(0)
公告