树 赫夫曼树的定义及建立 、赫夫曼编码的定义

以下有叶子结点带权的二叉树： 路径：从树中一个结点到另一个结点之间的分支构成两个结点之间的路径 路径长度：路径上的分支数目 树的路径长度：根结点到每一个结点的路径长度和 在上图树的路径长度就为：1+1+2+2+3+3+4+4=20 带权路径长度WPL：从该结点到根结点之间的路径长度与结点上权的乘积 上图树的WPL：5*1+15*2+40*3+30*4+10*4=315 带权路径长度最小的二叉树称为

>>阅读原文<<