北邮数据结构实验报告.doc

北邮数据结构实验报告 北京邮电大学信息与通信工程学院 xx级数据结构实验报告 实验名称 实验三哈夫曼编/解码器的实现 学生姓名陈聪捷 日 期 xx年11月28日 1.实验要求 一实验目的 了解哈夫曼树的思想和相关概念; 二实验内容 利用二叉树结构实现哈夫曼编/解码器 1.初始化能够对输入的任意长度的字符串s进行统计统计每个字符的频度并建立哈夫曼树 2.建立编码表利用已经建好的哈夫曼树进行编码并将每