C++博客-风雨兼程-随笔分类-算法http://www.cppblog.com/liangyi/category/11883.htmlring my bellszh-cnThu, 24 Sep 2009 00:23:28 GMTThu, 24 Sep 2009 00:23:28 GMT60霍夫曼编码http://www.cppblog.com/liangyi/archive/2009/09/23/97063.htmlsilentneilsilentneilWed, 23 Sep 2009 15:25:00 GMThttp://www.cppblog.com/liangyi/archive/2009/09/23/97063.htmlhttp://www.cppblog.com/liangyi/comments/97063.htmlhttp://www.cppblog.com/liangyi/archive/2009/09/23/97063.html#Feedback0http://www.cppblog.com/liangyi/comments/commentRss/97063.htmlhttp://www.cppblog.com/liangyi/services/trackbacks/97063.html
路径是指从树中一个结点到另一个结点之间的通路，路径上的分支数目称为路径长度。

树的路径长度是从树根到每一个叶子之间的路径长度之和。结点的带权路径长度为从该结点到树根之间的路径长度与该结点权的乘积，树的带权路径长度为树中所有叶子结点的带权路径长度之和.

霍夫曼树是指所有叶子结点的二叉树中带权路径长度最小的二叉树.

当给定了n个叶子结点的权值后，构造出的最优二叉树的结点数目m就确定了，即m=2n-1,所以可用一维结构树组来存储最优二叉树
  阅读全文

silentneil 2009-09-23 23:25 发表评论
]]>