Debug客栈
blog.debuginn.com
与哈夫曼树相关名词 路径：在一棵树中，一个节点到另一个节点之间的通路。 路径长度：在一条路径中，每经过一个节点，路径都要加1. 节点的权：给每一个节点赋予一个新的数值。 节点的带全路径长度：从根节点到该节点之间的路径长度与该节点的乘积。 树的带权路径长度为树中所有叶子结点的带权路径长度之和。通常记作 “WPL” 。 此树的带全路径长度为： WPL = 7 * 1 + 5 * 2 + 2 * 3 +…
讨论
登录后参与讨论
还没有评论，来说第一句吧。