Tag Archives: 算列表

散列表(Hashtable) 几个常见的散列(Hash)函数

需要用 C 实现了一个 Hashtable。
散列表也称哈希表(Hash table),可直接根据键(Key)快速查找值的数据结构。
它把键映射到表中一个位置来访问记录,以加快查找的速度。
这个映射函数叫做散列函数,存放记录的表叫做散列表。

常见散列函数构造方法
1、直接寻址法
2、

[……]阅读全文