文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 哈希查找,哈希表
侵权投诉

哈希查找,哈希表

使用哈希函数: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;

第1页

热门文档

相关文档

  • 9.2 计算查找(哈希表)

    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) 哈希表(Hash)的查找 一、哈希表相关...

  • 哈希表查找的设计

    哈希表查找的设计一.问题描述:哈希表查找的设计:设哈希表长为 20,用除留余数法构造一个哈希函数,以开放定址法 中的线性探测再散列法作为解决冲突的方法,编程...

  • 哈希表查找

    哈希表查找_工学_高等教育_教育专区。计算机数据结构课程名称 实验序号 实验项目 实验地点 实验学时 指导教师 数据结构 02 散列表查找 综 B-207 实验类型 蔡广基 ...

  • key_lab13.哈希表查找

    实验十三 哈希表(散列表)查找一、 实验目的 1. 进一步理解散列存储原理; 2. ...三、 实验内容和步骤 hash 工程文件说明: ArrayHash.h 和 ArrayHash.cpp 分别...

  • 3_1基本查找-哈希查找(3h)

    3_1基本查找-哈希查找(3h)_物理_自然科学_专业资料。第三章查找与排序技术 3...哈希表 由哈希函数的值组成的表。哈希查找是建立在哈希表的基础上,它是线性表...

  • 第九章查找3哈希表

    数据结构 第九章 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 1....9.3 一.有关概念 哈希表 1、哈希函数 用来定义记录的关键字与记录存储位 置...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email