2016年5月8日
第十一周
摘要： 哈夫曼树。 哈夫曼树的基本术语： 1、 路径和路径长度：在一棵树中，从一个结点往下可以到达的孩子或者子孙结点之间的通路称为路径。 2、 结点的权：将树中结点赋予一个有着某种含义的数值，则成为这个数值为该结点的权值。 3、 结点的带权路径长度：从根结点到该结点直接的路径长度与该结点的权的乘积即为该结点 阅读全文
posted @ 2016-05-08 11:36 峰峰哥哥 阅读(90) 评论(1) 推荐(0) 编辑