实验七 哈夫曼编码实验.docxVIP

树和二叉树 实验七 哈夫曼编码 哈夫曼编码 问题描述 2 n设某编码系统共有 n 个字符，使用频率分别为{w1, w , …, w }，设计一个不等长的编码 2 n 基本要求 ⑴ 设计数据结构； ⑵ 设计编码算法； ⑶ 分析时间复杂度和空间复杂度。 编码#includeiostream #includestring.h using namespace std; const int Size=10,Size1=50; struct element { int weight; int lchild,rchild,parent; }; char s[Size];int w[Size],w1[Size