A homework for year1 data_structure learning - learning Huffmantree
本实验通过编程实现赫夫曼编码算法,使学生掌握赫夫曼树的构造方法,理解树这种数据结构的应用价值,并能熟练运用C语言的指针实现构建赫夫曼二叉树,培养理论联系实际和自主学习的能力,加强对数据结构的原理理解,提高编程水平。
- 实现输入的英文字符串输入,并设计算法分别统计不同字符在该字符串中出现的次数,字符要区分大小写;
- 实现赫夫曼树的构建算法;
- 遍历赫夫曼生成每个字符的二进制编码;
- 显示输出每个字母的编码。