点击下载:中南大学:《数据结构》课程教学资源(PPT课件讲稿)第二章 数据结构与算法概述(2.5)树 2.5.3 哈夫曼树及其应用
正在加载图片...
结点带权的路径长度: 从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度: 树中叶子结点带权路径长度之和。 ⑤ 7 52 4 WPL=7*2+5*2+2*2+4*2=36 2/22 202l/2/2021/2/22 5 结点带权的路径长度: 从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度: 树中叶子结点带权路径长度之和。 a b c d 7 5 2 4 WPL=7*2+5*2+2*2+4*2=36
<<向上翻页
向下翻页>>
点击下载:中南大学:《数据结构》课程教学资源(PPT课件讲稿)第二章 数据结构与算法概述(2.5)树 2.5.3 哈夫曼树及其应用
©2008-现在 cucdc.com 高等教育资讯网 版权所有