1、 求树的带权路径长度
例题：由权值分别为1,26,5,9,12,1的叶子结点生成一棵哈夫曼树，它的带权路径长度为：159.
2、 哈夫曼编码
例题：假如我有A,B,C,D,E五个字符，出现的频率（即权值）分别为5,4,3,2,1
所以各字符对应的编码为：A->11,B->10,C->00,D->011,E->010
霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩，加密解密等场合。
原文：http://www.cnblogs.com/fanru5161/p/7608881.html