文章分类 - Algorithm
摘要：C语言Hash Table的实现(ZZ) hash.h--------------------------------------#ifndef _LINUX_GHASH_H_#define _LINUX_GHASH_H_#include <string.h>#ifndef __USE_ISOC99#define inline#endif#define create_hashtable(hsize) \ hash_create(lh_strhash, equal_str, hsize)unsigned int lh_strhash(void *src);int equal_str(
阅读全文
摘要：哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。目录基本概念常用的构造散列函数的方法处理冲突的方法查找的性能分析实际应用字符串哈希函数编辑本段基本概念 * 若结构中存在关键字和K相等的记录，则必定在f(K）的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function），按这个思想建立的表为散列表。 * 对不同的关键字可能得到同一散列地址，即key1≠key2，..
阅读全文
