[节点的带权路径长度与节点的带权路径]节点的带权路径长度与节点的带权路径
定义:带权路径长度WPL的最小的二叉树称作哈夫曼树,又叫最优二叉树
节点的带权路径长度为:从该节点到树根之间的路径长度与节点上的权的乘积
树的带权路径长度为:所有叶子节点的带权路径长度之和
大话数据结构:
根据给定的n个个权值{ w1w2w3wn={ t1T2T3Tn
f
ff
2F/p
333010-35000美元
15403010
阿英
/p
010-35001
答,答
10=15
2
1/p
333页
中
333010-3500004号文件
中
010-3500005
涨0101
abcde/p
5%b15%c40%d30%e10%
5/p
333页
洢
测试。txttest _ copy。txt
test.txt
你好,我是Az1r!
我来自中国。
010-35007
333号文件
/p
1-5
1-5
:2020年。
/p
}
发表评论