哈夫曼树和哈夫曼编码

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

相关推荐
黎雁·泠崖18 小时前
二叉树遍历:LeetCode 144 / 94 / 145 之递归 + 分治 + 非递归
java·数据结构·算法·leetcode
凌波粒18 小时前
LeetCode--347.前 K 个高频元素(栈和队列)
java·数据结构·算法·leetcode
会编程的土豆18 小时前
字符串知识(LCS,LIS)区分总结归纳
开发语言·数据结构·c++·算法
北顾笙98019 小时前
day25-数据结构力扣
数据结构·算法·leetcode
lxh011319 小时前
最接近的三数之和
java·数据结构·算法
黎雁·泠崖19 小时前
二叉树基础精讲(上):树形结构 · 二叉树概念 · 性质 · 遍历 · 基础操作全解析
java·数据结构·算法
深邃-19 小时前
【C语言】-自定义类型:结构体
c语言·开发语言·数据结构·c++·html5
清辞85319 小时前
【Day4】C++竞赛每日练习
数据结构·c++·算法
代码飞天19 小时前
算法与数据结构之栈、队列
数据结构·算法
码农学院19 小时前
解决越南语PDF导出乱码问题
数据结构·pdf