使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。
哈希查找
//使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,
//求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。
#include"malloc.h" /* malloc()等 */
#include"stdlib.h" /* exit() */
#include"stdio.h"
#include"math.h"
#define EQ(a,b) ((a)==(b))
#define SUCCESS 1
#define UNSUCCESS 0
#define NULLKEY -1 /*哈希表无元素时值为-1*/
typedef int ElemType;
int length;
typedef struct
{
ElemType *elem; /* 数据元素存储基址,动态分配数组 */
int count; /* 当前数据元素个数 */
}HashTable;
void InitHashTable(HashTable *H)
{ /* 操作结果: 构造一个长度为length的哈希表,length为全局变量 */
int i;
(*H).count=0; /* 当前元素个数为0 */
(*H).elem=(ElemType*)malloc(length*sizeof(ElemType));
if(!(*H).elem)
exit(0); /* 存储分配失败 */
for(i=0;i<length;i++)
(*H).elem[i]=NULLKEY; /* 未填记录的标志 */
}
unsigned Hash(ElemType K)
{ /* 一个简单的哈希函数*/
//
}
void collision(int *p) /*线性探测再散列 */
{ /* 开放定址法处理冲突 */ ElemType add; add=K; add=(3*add)%(length); printf("%d\t\n",add); return add;
9.2 计算查找(哈希表)_IT/计算机_专业资料。数据结构课件第9章 查找 9.1 基本概念 9.2 静态查找表 9.3 动态查找表 9.4 哈希查找表 数据结构(C语言) 数...
Status InsertHash (HashTable &H, Elemtype e) { // 查找不成功时插入数据元素 e 到开放定址哈希表 H 中,并返回 OK;若冲突次 数过大,则//重建哈希表 c...
哈希表概念回顾哈希查找因使用哈希(Hash)函数而得名。 哈希查找因使用哈希(Hash)函数而得名。 (Hash)函数而得名 哈希函数又叫散列函数, 哈希函数又叫散列函数,是...
/*查找哈希表中的元素,返回元素的地址,否则返回-1*/ int search(hashtable *h,int key) { int p,t,i=0; p=hash(h,key); t=p; p=hash2(i,t);...
详细讲解哈希表以及哈希表的查找方式。哈希表(Hash) 哈希表(Hash)的查找 一、哈希表相关...
哈希表查找的设计一.问题描述:哈希表查找的设计:设哈希表长为 20,用除留余数法构造一个哈希函数,以开放定址法 中的线性探测再散列法作为解决冲突的方法,编程...
哈希表查找_工学_高等教育_教育专区。计算机数据结构课程名称 实验序号 实验项目 实验地点 实验学时 指导教师 数据结构 02 散列表查找 综 B-207 实验类型 蔡广基 ...
实验十三 哈希表(散列表)查找一、 实验目的 1. 进一步理解散列存储原理; 2. ...三、 实验内容和步骤 hash 工程文件说明: ArrayHash.h 和 ArrayHash.cpp 分别...
3_1基本查找-哈希查找(3h)_物理_自然科学_专业资料。第三章查找与排序技术 3...哈希表 由哈希函数的值组成的表。哈希查找是建立在哈希表的基础上,它是线性表...
数据结构 第九章 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 1....9.3 一.有关概念 哈希表 1、哈希函数 用来定义记录的关键字与记录存储位 置...
热门文档