郝夫曼（Huffman）树及其应用

1. 基本概念 路径长度：树中一个结点到另一个结点路径上的分支数目。 树的路径长度：从树根到每一结点的路径长度之和。 带权路径长度：结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度（WPL）：树中所有叶子结点的带权路径长度之和。 郝夫曼树（最优二叉树）：对于一棵有n个叶子结点的二叉树，带权路径长度最小的二叉树。 第一棵树 WPL=7*2+5*2+2*2+4*2=36 第二棵树 WPL=

>>阅读原文<<