#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 4 下载量 47 浏览量
2023-10-18
13:58:56
上传
评论
收藏 27.05MB RAR 举报
温馨提示
假设散列表长为m,散列函数为H(x),用链地址法处理冲突。试编写输入一组关键字并建造散列表的算法。 解决冲突的另一种方法称为开散列方法(opcnhashing,也称为链地址法,separate chaining),在这种方法中,首先按数据元素的关键字用某一个散列函数计算出数据元素的存放位置。通过散列函数计算出来的具有相同地址的数据元素归于同一子集合。每一个子集合也称为一个桶。通常各个桶中的数据元素通过一个单链表链接起来,亦称为同义词子表,所有链表的表头结点组成一个向最。因此,向量的元素个数与可能的桶数相等。桶号为i的同义词子表的表头结点是向量中的第i个元素。
资源推荐
资源详情
资源评论
收起资源包目录
hash_table.rar (29个子文件)
hash_table
hash_table.sln 1KB
.vs
hash_table
v17
Browse.VC.db 15.82MB
.suo 52KB
ipch
AutoPCH
be761fa76bfc6001
19bfb15d96107bb5
TESTCLOSEDHASHTABLE.ipch 38.13MB
247337f2fc836b95
OPENHASHTABLE.ipch 39.63MB
9e91ea0d0fd91d73
4c650d650f9aa16c
63b6f0a53d3d7e34
a137e9ad2fd97a83
610b94a79df43a7
9bc71fd8f256ab04
eed450cc5335c72e
TESTCLOSEDHASHTABLE.ipch 38.13MB
970dbaf0d9626eb4
82c7115bffb03cd3
8c6082ffac9d2622
dd063e647c4eeafa
TEST.ipch 39.63MB
471dbac500d3dc6f
f360d50464d130d1
x64
Debug
hash_table.pdb 1.78MB
hash_table.exe 76KB
hash_table
hash_table.vcxproj.user 168B
Assistance.h 3KB
Node.h 634B
x64
Debug
vc143.pdb 452KB
test.obj 97KB
vc143.idb 171KB
hash_table.ilk 952KB
hash_table.tlog
CL.write.1.tlog 916B
CL.command.1.tlog 942B
link.command.1.tlog 2KB
hash_table.lastbuildstate 220B
link.read.1.tlog 3KB
link.write.1.tlog 924B
CL.read.1.tlog 15KB
hash_table.exe.recipe 358B
hash_table.log 156B
test.cpp 399B
OpenHashTable.h 2KB
hash_table.vcxproj.filters 1KB
hash_table.vcxproj 7KB
共 29 条
- 1
资源评论
tbznl
- 粉丝: 151
- 资源: 12
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- #P0015. 全排列 超级简单
- pta题库答案c语言之排序4统计工龄.zip
- pta题库答案c语言之树结构7堆中的路径.zip
- pta题库答案c语言之树结构3TreeTraversalsAgain.zip
- pta题库答案c语言之树结构2ListLeaves.zip
- pta题库答案c语言之树结构1树的同构.zip
- 基于C++实现民航飞行与地图简易管理系统可执行程序+说明+详细注释.zip
- pta题库答案c语言之复杂度1最大子列和问题.zip
- 三维装箱问题(Three-Dimensional Bin Packing Problem,3D-BPP)是一个经典的组合优化问题
- 以下是一些关于Linux线程同步的基本概念和方法.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功