哈夫曼树和哈夫曼编码详解（C语言实现）

赫夫曼树，别名“哈夫曼树”、“最优树”以及“最优二叉树”。学习哈夫曼树以前，首先要了解几个名词。html 哈夫曼树相关的几个名词 路径：在一棵树中，一个结点到另外一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。 路径长度：在一条路径中，每通过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i

>>阅读原文<<