2017年11月7日
哈夫曼树
摘要： 一、定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树。首先有几个概念需要清楚： 1、路径和路径长度 从树中一个结点到另一个结点之间的分支构成两个结点的路径，路径上的分支数目叫做路径长度。树的路径长度是从树根到每一个结点的路径长度之和。 2、带权路径长度 结点的带权路径长度为从该结点到树根之间的 阅读全文
posted @ 2017-11-07 14:41 ColdCode 阅读(34962) 评论(1) 推荐(1) 编辑
AmazingCounters.com