/data_structure_Huffamtree

A homework for year1 data_structure learning - learning Huffmantree

Primary LanguageC++

data_structure_Huffamtree

A homework for year1 data_structure learning - learning Huffmantree

实验目的:

本实验通过编程实现赫夫曼编码算法,使学生掌握赫夫曼树的构造方法,理解树这种数据结构的应用价值,并能熟练运用C语言的指针实现构建赫夫曼二叉树,培养理论联系实际和自主学习的能力,加强对数据结构的原理理解,提高编程水平。

实验内容:

  1. 实现输入的英文字符串输入,并设计算法分别统计不同字符在该字符串中出现的次数,字符要区分大小写;
  2. 实现赫夫曼树的构建算法;
  3. 遍历赫夫曼生成每个字符的二进制编码;
  4. 显示输出每个字母的编码。