树之哈夫曼(Huffman)树

1. 概念    实际生活中，树中结点常常表示某种意义的数值，称为该结点的权值。从根结点到任意结点的路径长度（经过的边数）与该结点上权值的乘积称为该结点的带权路径长度。树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为      WPL = Wi*Li(i=1,2……,n) 带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树。 2. 哈夫曼树的构造 用个实例说明一下。A(5)

>>阅读原文<<