给小白的哈夫曼树和哈夫曼编码

基本概念 哈夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，在实际中有广泛的用途。 基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 路径长度：路径上的分支数目称作路径长度。 树的路径长度：从树根到每一结点的路径长度之和。 权：赋予某个实体的一个量，是对实体的某个或某些属性的数值化描述。 在数据结构中，实体有结点（元素）和边（关系）两大类，所以对应有结

>>阅读原文<<