哈夫曼树和哈夫曼编码

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

相关推荐
☆璇1 小时前
【数据结构】栈和队列
c语言·数据结构
chao_7894 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
秋说4 小时前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
qqxhb6 小时前
零基础数据结构与算法——第四章:基础算法-排序(中)
数据结构·算法·排序算法·归并·快排·堆排
木叶丸7 小时前
编程开发中,那些你必须掌握的基本概念
前端·数据结构·编程语言
手握风云-8 小时前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
老虎062710 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
小汉堡编程13 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山16 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究19 小时前
学习栈和队列的插入和删除操作
数据结构·学习