哈夫曼树和哈夫曼编码

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

相关推荐
量子炒饭大师13 小时前
Cyber骇客的树状逻辑数据——【初阶数据结构与算法】树
c语言·数据结构·c++·二叉树·
lxh011313 小时前
缺失的第一个正数
数据结构·算法
杨福瑞13 小时前
数据结构:⼆叉树(1)
c语言·数据结构
zore_c13 小时前
【数据结构】二叉树初阶——超详解!!!(包含二叉树的实现)
c语言·开发语言·数据结构·经验分享·笔记·算法·链表
LYFlied1 天前
【每日算法】LeetCode 153. 寻找旋转排序数组中的最小值
数据结构·算法·leetcode·面试·职场和发展
jianfeng_zhu1 天前
整数数组匹配
数据结构·c++·算法
yueqingll1 天前
032、数据结构之代码时间复杂度和空间复杂度的判断:从入门到实战
数据结构
罗湖老棍子1 天前
最小函数值(minval)(信息学奥赛一本通- P1370)
数据结构·c++·算法··优先队列·
LYFlied1 天前
【每日算法】LeetCode 208. 实现 Trie (前缀树)
数据结构·算法·leetcode·面试·职场和发展
AI科技星1 天前
统一场论框架下万有引力常数的量子几何涌现与光速关联
数据结构·人工智能·算法·机器学习·重构