文章目录 定义路径路径长度结点的权结点带权路径的长度WPL概念 准则举例 定义 路径 树中一个结点往下可以达到孩子或孙子的通路 路径长度 通路中分支数目 结点的权 树的结点赋有的特殊的数值 结点带权路径的长度WPL 根节点到该结点的路径长度与该结点的权的乘积 概念 霍夫曼树是一种特殊的二叉树,是一种带权路径长度最短的二叉树,又称为最优二叉树。 给定 N 个权值作为二叉树的 N 个叶节点的权值,构造一棵二叉树,若该二叉树的带权路径长度达到最小,则称该二叉树为霍夫曼树。 即WPL最小 压缩算法的基础 作用:编码压缩 数据长度优化 准则 任一字符的编码都不是另一个字符编码的前缀 举例 以结点权值最小的两个结点或根构成二叉树 左为0,右为1,即可写出树的编码