哈夫曼树（最优树）
带权路径长度 （ W P L ） （WPL） （WPL）最短的树
路径 ：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。
结点的路径长度 ：两结点间路径上的分支数。
( a ) 从 A 到 B , C , D , E , F , G , H , I 路 径 长 度 分 别 为 1 , 1 , 2 , 2 , 3 , 3 , 4 , 4 (a)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,3,3,4,4 (a)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,3,3,4,4
( b ) 从 A 到 B , C , D , E , F , G , H , I 路 径 长 度 分 别 为 1 , 1 , 2 , 2 , 2 , 2 , 3 , 3 (b)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,2,2,3,3 (b)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,2,2,3,3
树的路径长度 ：从树根到每一个结点的路径长度之和。记作： T L TL TL
T L ( a ) = 0 + 1 + 1 + 2 + 2 + 3 + 3 + 4 + 4 = 20 TL(a)=0+1+1+2+2+3+3+4+4=20 TL(a)=0+1+1+2+2+3+3+4+4=20
T L ( b ) = 0 + 1 + 1 + 2 + 2 + 2 + 2 + 3 + 3 = 16 （ 完 全 二 叉 树 的 路 径 长 度 ） TL(b)=0+1+1+2+2+2+2+3+3=16（完全二叉树的路径长度） TL(b)
最低0.47元/天 解锁文章
2080
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
