哈夫曼树的题型合集

Posted 2020-10-08 fanrupin

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

霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩，加密解密等场合。