会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一枚大果壳
迷茫时,我们在果壳中寻找知识……
博客园
首页
新随笔
联系
订阅
管理
2022年8月
C++ 漫谈哈夫曼树
摘要: 1. 前言 什么是哈夫曼树? 把权值不同的n个结点构造成一棵二叉树,如果此树满足以下几个条件: 此 n 个结点为二叉树的叶结点 。 权值较大的结点离根结点较近,权值较小的结点离根结点较远。 该树的带权路径长度是所有可能构建的二叉树中最小的。 则称符合上述条件的二叉树为最优二叉树,也称为哈夫曼树(Hu
阅读全文
posted @ 2022-08-19 14:22 一枚大果壳
阅读(605)
评论(2)
推荐(0)
编辑
公告