哈希表
文章平均质量分 75
小心眼儿猫
这个作者很懒,什么都没留下…
展开
-
哈希表的基本操作(一):线性探测法解决哈希冲突
哈希概念 在之前学习过的顺序搜索和二叉树搜索中,元素存储位置和元素各关键码之间没有对应关系,因此在查找一个元素时,必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。 我们希望可以不经过任何比较,一次直接从表中得到想要的元素,这样一来,搜索效率就有了质的提高。如果构造一种存储结构,通过某种函数是元素的存储位置与他的关键码之间能够建立一一映射的关系,那么在查找的时候通...原创 2018-05-20 18:22:27 · 33659 阅读 · 2 评论 -
哈希表的基本操作(二):哈希桶处理哈希冲突
哈希桶//hash.h文件内容#pragma once#define max_size 1000typedef int KeyType;typedef int ValType;typedef int (*HashFunc)(KeyType key);typedef struct HashElem{ KeyType key; ValType value; ...原创 2018-05-20 18:26:31 · 1452 阅读 · 0 评论 -
哈希变形----位图
了解过哈希表,我们接下来看一看哈希表的变形—–位图。 位图:顾名思义就是以bit位为单位,但是需要注意的是我们的位图并不能存储我们的数据,而是借用这样一个结构标记某一个数据是否存在。 如图所示,如果该数据存在,则就将该位图中的相应位从0置为1。 下面我们来实现一下位图的基本操作://以下为bit_map.h文件内容#pragma once#include<stdint.h...原创 2018-05-26 22:06:25 · 326 阅读 · 0 评论