哈夫曼树
2019-09-07 17:31:40 81 举报
哈夫曼树
作者其他创作
大纲/内容
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 条评论
下一页