哈夫曼树
2019-09-07 17:31:40 80 举报
哈夫曼树
作者其他创作
大纲/内容
19
9
7
WPL
如何构造一棵哈夫曼树？
34
10
8
3*10=30
哈夫曼树
路径长度：从根节点出发到结点的长度称之为路径，根结点路径为为1。权值：定义路径上的值，通常称之为到达结点的概率。带权路径长度WPL：结点的路径长度乘以权值。
15
哈夫曼树：过程最优的树，带权路径长度最小的树。
3*9=27
3*7=21
1*19=19
53
3*8=24
0 条评论
回复 删除
下一页
