2011年10月16日
哈夫曼树
摘要： http://sjjg.js.zwu.edu.cn/SFXX/shu/shu4.6.2.html1. 哈夫曼树的基本概念 哈夫曼树（ Huffman ）又称最优二叉树，是一类带权路径长度最短的树，有着广泛的应用。 在讨论哈夫曼树之前首先需要弄清楚关于路径和路径长度的概念。树中两个结点之间的路径由一个结点到另一结点的分支构成。两结点之间的路径长度是路径上分支的数目。树的路径长度是从根结点到每一个结点的路径长度之和。 设一棵二叉树有 n 个叶子结点，每个叶子结点拥有一个权值Ｗ 1 ，Ｗ 2 ， ...... Ｗ n ，从根结点到每个叶子结点的路径长度分别为 L1 ， L2......Ln ... 阅读全文
posted @ 2011-10-16 16:12 哈哈开心 阅读(13819) 评论(1) 推荐(1)