哈夫曼树和哈夫曼编码

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

相关推荐
AlenTech3 分钟前
141. 环形链表 - 力扣(LeetCode)
数据结构·leetcode·链表
迈巴赫车主1 小时前
蓝桥杯20560逃离高塔
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
x_xbx2 小时前
LeetCode:1. 两数之和
数据结构·算法·leetcode
玲娜贝儿--努力学习买大鸡腿版2 小时前
hot 100 刷题记录(1)
数据结构·python·算法
努力中的编程者3 小时前
二叉树(C语言底层实现)
c语言·开发语言·数据结构·c++·算法
宵时待雨4 小时前
C++笔记归纳14:AVL树
开发语言·数据结构·c++·笔记·算法
山川行4 小时前
关于《项目C语言》专栏的总结
c语言·开发语言·数据结构·vscode·python·算法·visual studio code
Yvonne爱编码4 小时前
Java 中的 hashCode () 与 equals () 核心原理、契约规范、重写实践与面试全解
java·开发语言·数据结构·python·hash
月落归舟6 小时前
排序算法---(一)
数据结构·算法·排序算法
今儿敲了吗6 小时前
DS-3 循环队列判断队满
数据结构·笔记·学习