数据结构实验报告实验五.docx

数据结构实验报告实验五 实验内容 实现哈夫曼编码的生成算法 实验目的 1 使学生熟练掌握哈夫曼树的生成算法 2 熟练掌握哈夫曼编码的方法 问题描述 已知n个字符在原文中出现的频率求它们的哈夫曼 编码 1 读入n个字符以及字符的权值试建立一棵Huffman 树 2 根据生成的 Huffman树求每个字符的 Huffman编 码并对给定的待编码字符序列进行编码并输出 问题的实现 (1)郝夫曼树的存储