搜狗做题网线性探查法是什么概念
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：数学作业 时间：2024/08/16 19:10:44
线性探查法是什么概念
线性探查法(Linear Probing)
该方法的基本思想是：
将散列表T[0..m-1]看成是一个循环向量,若初始探查的地址为d(即h(key)=d),则最长的探查序列为：
d,d+l,d+2,…,m-1,0,1,…,d-1
即:探查时从地址d开始,首先探查T[d],然后依次探查T[d+1],…,直到T[m-1],此后又循环到T[0],T[1],…,直到探查到T[d-1]为止.
探查过程终止于三种情况：
(1)若当前探查的单元为空,则表示查找失败（若是插入则将key写入其中）；
(2)若当前探查的单元中含有key,则查找成功,但对于插入意味着失败；
(3)若探查到T[d-1]时仍未发现空单元也未找到key,则无论是查找还是插入均意味着失败(此时表满).
该方法的基本思想是：
将散列表T[0..m-1]看成是一个循环向量,若初始探查的地址为d(即h(key)=d),则最长的探查序列为：
d,d+l,d+2,…,m-1,0,1,…,d-1
即:探查时从地址d开始,首先探查T[d],然后依次探查T[d+1],…,直到T[m-1],此后又循环到T[0],T[1],…,直到探查到T[d-1]为止.
探查过程终止于三种情况：
(1)若当前探查的单元为空,则表示查找失败（若是插入则将key写入其中）；
(2)若当前探查的单元中含有key,则查找成功,但对于插入意味着失败；
(3)若探查到T[d-1]时仍未发现空单元也未找到key,则无论是查找还是插入均意味着失败(此时表满).