北邮数据结构实验三 哈夫曼树.doc

数据结构实验报告 实验名称 实验三树 学生姓名 班 级 班内序号 学 号 日 期 1 实验目的 通过选择下面两个题目之一进行实现掌握如下内容 掌握二叉树基本操作的实现方法 了解哈夫曼树的思想和相关概念 学习使用二叉树解决实际问题的能力 实验内容 利用二叉树结构实现哈夫曼编/解码器 基本要求 初始化(Init)能够对输入的任意长度的字符串s进行统计统计每个字符的频度并建立哈夫曼树 建立编码表(Cre