哈夫曼树
哈夫曼树一般被称为”最优二叉树“,其特点是每个节点都带权且带权路径最短,这里”路径“指的是节点到根节点的”距离“,”最短“指的是通过不断地贪心构造,每次都构造两个权重最小的节点。哈夫曼树多应用于数据压缩、文件传输和编码等领域。
| 序号 | 标题 |
|---|---|
| 1 | 数据结构-自底向上的赫夫曼编码 |
| 2 | 数据结构-自顶向下的赫夫曼编码 |
| 3 | 哈夫曼树的介绍及C语言代码实现 |
| 4 | 哈夫曼树编码与查找算法(C语言实现) |