数据结构树和二叉树资料

【文件属性】：

文件名称：数据结构树和二叉树资料

文件大小：483KB

文件格式：PPT

更新时间：2014-06-05 17:45:36

12 20

最优二叉树（赫夫曼树） 路径长度：结点之间的树枝的总数 树的路径长度：从根到每一结点的路径长度之和 树的带权路径长度：叶子结点的带权路径长度之和。设有 n 片叶子，它们的权值分别 为 w1、w2、…….wn， 相应的路径长度分别为 L1、L2、…….Ln。 则树的带权路径长度可记为： n WPL =∑ wklk k=1