2017年9月28日
哈夫曼树的题型合集
摘要： 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-> 阅读全文
posted @ 2017-09-28 22:05 fanrupin 阅读(15894) 评论(1) 推荐(0) 编辑