数据结构与算法哈希查找

文章正文
发布时间:2024-11-09 09:20

什么是哈希,是按内容存储。内容直接到存储地址。 哈希函数:实际上是根据实际情况构造的。 处理冲突:线性探查法,冲突后直接向下线性找一个新的空间存放。 双散列函数:冲突后执行另一个散列函数 拉链法:增加一个指针字段,用于链接同义词的子表。 查找算法: 顺序查找、折半查找外,还有分块查找:先建立,以块最大值及地址的索引表,然后根据,索引表,找到相应的块,再在块中进行顺序查找,相同的元...