2017年12月5日
赫夫曼树
摘要： 【1】赫夫曼树基本概念 别名“最优树”，是一种带权路径最短的树。 （1）路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 （2）路径长度：路径上的分支数目。 （3）树的路径长度：从树根到一每结点的路径长度之和。 （4）结点的带权路径长度：从该结点到树根之间的路径长度与结点上权值的 阅读全文
posted @ 2017-12-05 12:20 木&子 阅读(326) 评论(0) 推荐(0) 编辑