哈夫曼树和哈夫曼编码

现在需要对下列字符编码

其中我么你发现A 出现三次,B出现一次,C出现两次,D出现一次

那么我们统计出现次数为:3,2,1,1

我们将1,1组成一个树

现在统计次数变为3,2,2

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

同时我们定义左为0,右为1

那么我们得到了所有字符的编码

相关推荐
码银8 小时前
【数据结构】顺序表
java·开发语言·数据结构
小张成长计划..9 小时前
【C++】List容器的理解和使用(超详细)
数据结构·list
尼古拉斯·纯情暖男·天真·阿玮12 小时前
泛型与数据结构
java·数据结构
wefg112 小时前
【数据结构】unordered 系列容器底层结构和封装
数据结构·算法·哈希算法
遗憾是什么.12 小时前
数据结构 - - 队列
数据结构
DARLING Zero two♡12 小时前
【优选算法】LinkedList-Concatenate:链表的算法之契
数据结构·c++·算法·链表
大袁同学13 小时前
【二叉搜索树】:程序的“决策树”,排序数据的基石
数据结构·c++·算法·决策树·stl
Algo-hx14 小时前
数据结构入门 (十):“左小右大”的秩序 —— 深入二叉搜索树
数据结构·算法
Ace_317508877615 小时前
京东商品详情接口深度解析:从反爬绕过到数据结构化重构
数据结构·python·重构