数据结构===哈夫曼编码实现/C或者C++
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构===哈夫曼编码实现/C或者C++相关的知识，希望对你有一定的参考价值。
哈夫曼编码实现
一、实验目的
1、熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。
2、重点掌握二叉树的生成、遍历及求深度等算法。
3、掌握赫夫曼树的含义及其应用。
二、实验要求
1、从终端读入要编码的字符串，对所输入的字符串进行频率统计并建立哈夫曼树。
2、输出每个字符的编码。
3、根据已有的各个字符的编码，输入一段正确的电文，然后对输入的电文进行译码。
2.如果只剩一棵树,就退出,否则执行1.
以上是关于数据结构===哈夫曼编码实现/C或者C++的主要内容，如果未能解决你的问题，请参考以下文章
c++实现哈夫曼树，哈夫曼编码，哈夫曼解码（字符串去重，并统计频率）