2019年4月1日
哈夫曼
摘要： 哈夫曼 一、最优树的定义： 结点的路径长度定义为：从根结点到该结点的路径上分支的数目。 树的路径长度定义为：树中每个结点的路径长度之和。 树的带权路径长度定义为：树中所有叶子结点的带权路径长度之和 WPL(T) = (对所有叶子结点) 在所有含有n个叶子结点、并带有相同权值的m叉树中，必存在一棵其带 阅读全文
posted @ 2019-04-01 11:48 学知无涯 阅读(913) 评论(0) 推荐(0)