- 博客(0)
- 资源 (7)
空空如也
数据结构树和二叉树资料
最优二叉树(赫夫曼树)
路径长度:结点之间的树枝的总数
树的路径长度:从根到每一结点的路径长度之和
树的带权路径长度:叶子结点的带权路径长度之和。设有 n 片叶子,它们的权值分别
为 w1、w2、…….wn, 相应的路径长度分别为 L1、L2、…….Ln。
则树的带权路径长度可记为: n
WPL =∑ wklk
k=1
2011-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人