1. 首页
  2. 课程学习
  3. C++/C
  4. 数据结构 程序设计 哈夫曼编码

数据结构 程序设计 哈夫曼编码

上传者: 2019-06-21 01:47:03上传 DOC文件 513.5KB 热度 19次
1)问题描述  针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。2)基本要求  假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。3)测试数据  取读者周围较熟悉的30个人名。
用户评论