虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 哈夫曼树和哈夫曼编码: 从终端输入若干个字符及其对应的整数

哈夫曼树和哈夫曼编码: 从终端输入若干个字符及其对应的整数

  • 资源大小:2 K
  • 上传时间: 2013-12-17
  • 上传用户:dujibei
  • 资源积分:2 下载积分
  • 标      签: 字符 整数 编码

资 源 简 介

哈夫曼树和哈夫曼编码: 从终端输入若干个字符及其对应的整数,将整数作为结点的权值,建立哈夫曼树,然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。 设计要求: ⑴ 哈夫曼殊和哈夫曼编码的存储表示参考教材事例 ⑵ 在程序中构造四个子程序为 ① int createhtree(HTree *t) /*根据输入的字符及其权值建立哈夫曼树*/ ② void coding(HTree *t, char *code) /*对哈夫曼树进行编码*/ ③ void printhtree(HTree *t, int* path) /*中序打印树*/ ④ void printcode(HTree *t) /*输出个字符的哈夫曼编码*/

相 关 资 源