数据结构-第五章 树-哈夫曼树
作者：互联网
数据结构
⚡️数据结构-第一章
⚡️抽象数据类型案例
⚡️数据结构-第二章（1）-线性结构
⚡️数据结构-第二章（2）-线性表的顺序表示和实现
⚡️数据结构-第二章（3）-顺序表（含代码）
⚡️数据结构-第二章（4）-顺序表案例（含代码）
⚡️数据结构-第二章（5）-链式存储结构
⚡️数据结构-第二章（6）-单链表基本操作的实现
⚡️数据结构-第二章（7）-双向链表和循环链表
数据结构-第五章 树-哈夫曼树
哈夫曼树
给定
N
N
N个权值作为
N
N
N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树
(
H
u
f
f
m
a
n
T
r
e
e
)
(Huffman Tree)
(HuffmanTree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
哈夫曼树的基本概念
权(weight)又称权重：将树中结点赋给一个有着某种含义的数值，(具体的意义根据树使用的场合确定)则这个数值称为该结点的权。比如之前提到的判断树中5%表示对应分数段人在总人数中的比例
结点的带权路径长度：从根结点到该结点之间的路径长度与结点上权的乘积。
引出哈夫曼树
哈夫曼树的构造算法
哈夫曼树-采用顺序存储结构
哈夫曼编码
哈夫曼编码思想
文件的编码和解码
总结
期待大家和我交流，留言或者私信，一起学习，一起进步！
标签：编码,结点,第二章,哈夫曼,第五章,二叉树,数据结构 来源： https://blog.csdn.net/CltCj/article/details/122560166