哈夫曼树

路径长度：从树中一个结点到另外一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。web 树的路径长度就是从根到每一结点的路径长度之和。svg 这个树的路径长度长度：1+2+3+3+2+1+2+2=16编码 若是考虑结点带有权值，注意只有叶子节点带有权值，树的带权路径长度为树中全部叶子节点的带权路径长度（叶子结点的带权路径长度为从该叶子节点到根节点的路径长度与叶子节点上权值的乘

>>阅读原文<<