数据结构-哈夫曼树

1. 哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
2. 带权路径长度：树的带权路径长度(Weighted Path Length of Tree,简记为WPL)
   　　结点的权：在一些应用中,赋予树中结点的一个有某种意义的实数.
   　　结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积.
   　　树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和。
   　ps： 树的路径长度是从树根到树中每一结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短.
3. 哈夫曼树的构造：http://zhidao.baidu.com/link?url=71YeyxgMsPRWE7YQHiCPRY7Khl3MmpWBkW7-38cQomACsXMZ83TL2m3OAoX0v6B8uRXeIe0fMo_F3VwwmLsDqD5uOWlgz3bIn8mEUHdS0h7
4. 如下网易测试题
   
   答案是81.