数据结构之二叉树的哈夫曼树及其应用

前面一篇介绍的是，二叉树的一些基本概念、特征以及它如何同树、森林转换之类，现在介绍的，二叉树的另外一类，哈夫曼二叉树树。 哈夫曼树（Huffman）树，又称最优树，是一类带权路径长度最短的树，有着广泛的应用（哈夫曼树，并不针对只是二叉树，其他的树也可以是哈夫曼，只要满足是带权路径最小即可），在这里只讨论哈夫曼树的二叉树。 相关概念： ——树的每一层，到下一层的路径距离，统一记为 1 。 树中的一个

>>阅读原文<<