据说你还不懂哈夫曼树和哈夫曼编码

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

>>阅读原文<<