搜索资源列表
Hash
- 构建一个哈希表,并输出哈希表及其平均查找长度。chash()函数构建Hash表,dhash()输出Hash表和平均查找长度-Build a hash table and print out the table and the average search length(ASL). Function chash () builts Hash table, dhash () print outthe Hash table and the average search length.
HashTable_Array
- 用数组实现的哈希表,包括哈希表的构建、哈希函数的设计。-Using an array of the hash table, the hash table is constructed including the design of the hash function.
haxibiao
- 选取哈希函数 H(k)=(3k) MOD 11。用开放定址法处理冲突,di = i((7k) MOD 10+1) (i=1,2,3,…)。试在 0~10 的散列地址空间中对关键字序列(22, 41, 53, 46, 30, 13, 01, 67)造哈希表,并求等概情况下查找成功时的平均查找长度。-Hash function