#include "Assistance.h"
#include "OpenHashTable.h"
int main(void)
{
cout << "显示散列表:" << endl;
//int elem[] = { 19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79 };
int elem[] = { 22,76,53,49,88,2,36,75,45,42,25,29,20,38,41,43,70,73,66,63,64,69,100,121,136,532,786 };
OpenHashTable<int, int>ht(elem, 27, 27);
//OpenHashTable<int, int>ht(elem, 12, 12);
//ht.show();
return 0;
}
没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验:链地址法解决冲突构建散列表

共29个文件
tlog:6个
ipch:4个
h:3个

需积分: 5 5 下载量 98 浏览量
2023-10-18
13:58:56
上传
评论
收藏 27.05MB RAR 举报
温馨提示
假设散列表长为m,散列函数为H(x),用链地址法处理冲突。试编写输入一组关键字并建造散列表的算法。 解决冲突的另一种方法称为开散列方法(opcnhashing,也称为链地址法,separate chaining),在这种方法中,首先按数据元素的关键字用某一个散列函数计算出数据元素的存放位置。通过散列函数计算出来的具有相同地址的数据元素归于同一子集合。每一个子集合也称为一个桶。通常各个桶中的数据元素通过一个单链表链接起来,亦称为同义词子表,所有链表的表头结点组成一个向最。因此,向量的元素个数与可能的桶数相等。桶号为i的同义词子表的表头结点是向量中的第i个元素。
资源推荐
资源详情
资源评论



























收起资源包目录


























































共 29 条
- 1
资源评论


tbznl
- 粉丝: 1438
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- 继电器在电气工程及自动化低压电器中的应用.docx
- 典型网络工程的案例分析.doc
- 全国计算机等考试二C笔试试卷.doc
- 大学计算机实验报告记录样本.doc
- 科大讯飞人工智能定义城市1.0版本发布.docx
- 软件学院软件工程硕士版培养方案终稿单证.doc
- 基于单片机的数字万用表研究设计.doc
- 集团公司大数据平台建设方案.docx
- 南京大学关于机器学习的 PPT 教学课件
- 热电厂建设项目管理控制研究.docx
- 项目管理的难点与对策.doc
- Oracle程序设计.docx
- 不依赖 sk-learn 库的纯 Python 机器学习算法实现
- 基于单片机的抢答器的方案设计书.doc
- 试论大数据环境下的企业财务管理改革路径.docx
- 初中英语教师基于网络平台的自主发展.docx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制
