[数据结构]哈夫曼树、哈夫曼编码

哈夫曼树又称最优树（二叉树），是一类带权路径最短的树。构造这种树的算法最先是由哈夫曼(Huffman)1952年提出，这种树在信息检索中颇有用。 算法 结点之间的路径长度：从一个结点到另外一个结点之间的分支数目。编码 树的路径长度：从树的根到树中每个结点的路径长度之和。.net   结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。blog 树的带权路径长度：树中全部叶子结点的带权

>>阅读原文<<