处理冲突的方法 1.换个位置：开放地址法 2.同一位置的冲突对象组织在一起：链地址法 开放地址法(Open Addressing)： 一旦产生了冲突（该地址已有其他元素），就按某种规则去寻找另一空地址 若发生了第i次冲突，试探的下一个地址将增加di, 基本公式： hi(key) = (h(key)+ ...
分类：
其他好文 时间：
2017-05-22 00:12:52
阅读次数：
380
散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的 单元里去取要找的结点。通过散列方法可以对结点进行快速检索 ...
分类：
其他好文 时间：
2017-05-04 21:51:52
阅读次数：
233
问：成组链接法 外文名是什么？查找 Group Link 没有找到相关 如何分配？ 如果第一组空闲2块，文件需要3块，那么怎么存？ 如何回收？ 文件目录 图片中的"每个文件"应该是"目录下的每个文件"、“目录下的所有文件” 目录由目录项组成，目录项就是 FCB，所以目录就是该目录下所有文件的 FCB ...
分类：
其他好文 时间：
2017-04-04 17:17:04
阅读次数：
198
散列表是一种用于查找的数据结构。其基本思想来自于索引，也可以看成是数组的一种扩展。对于一些数据信息，比如说图片文件名，如果我们要查找某张图片，通常将图片名作为关键字进行搜索。这个时候是不可能把图片名直接当成数组下标的，因此可以将图片名关键字通过某个函数映射为某个地址，或地址偏移量。那么每次要查找图片 ...
分类：
其他好文 时间：
2016-12-11 18:41:00
阅读次数：
162
散列表的具体实现就不多做介绍了，就是一个数组，每个下标存储的是碰撞的元素的链表头指针，如下图所示： 下面直接研究对用链接法散列的分析： 给定一个能存放n个元素的、具有m个槽位的散列表T，定义T的装载因子α为n/m，即一个链中平均存储的元素数。 用链接法散列的最坏情况性能很差：所有的n个关键字都散列到 ...
分类：
其他好文 时间：
2016-12-03 20:53:12
阅读次数：
235
散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 ...
分类：
编程语言 时间：
2016-11-20 13:48:13
阅读次数：
179
散列（hash）表/哈希表 1.关键字和和存储的地址建立一个对应的关系：Add = Hash(key)； 2. 解决冲突方法： (1)开放定址法 – 探测方式：线性探测、二次探测。 (2)再哈希法 (3)分离链接法 – 利用链表的方式。 (4)公共溢出区法 3.存储结构：用顺序存储来构建哈希表。构建 ...
分类：
其他好文 时间：
2016-05-07 06:37:03
阅读次数：
290
#include #include /*通过链接法解决碰撞*/typedef struct list_node_tag { int key; struct list_node_tag *prev; struct list_node_tag *next;} list_node;typ...
分类：
其他好文 时间：
2015-11-08 22:30:13
阅读次数：
298
散列表的实现通常叫做散列hashing。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的树操作将不会得到有效的支持。理想的散列表数据结构只不过是一个包含一些项的具有固定大小的数组。通常查找是对项的某个部分（数据域）进行的，这部分叫做关键字。例如，项可以由一个串（作为关键字）和其它一些数据域组成。我们把表的大小记作TableSize，并将其理解为散列数据结构...
分类：
编程语言 时间：
2015-08-27 00:30:40
阅读次数：
150
一：散列表的定义：
散列表的实现常常叫做散列，散列是一种用于以常数平均时间执行插入，查找，删除的技术，但是，那些需要元素间任何排序信息的操作将不会得到支持，如findmin，findmax等等。散列表的优点很明显，它的查询时间为常数，速度非常快，缺点就是元素间没有排序，对于一些需要排序的场合不适用。理想的散列表数据结构就是一个包含有关键字的具有固定大小的数组，用一个散列函数来跟据关键字的值来将关...
分类：
编程语言 时间：
2015-08-04 19:21:36
阅读次数：
212
