- 博客(3)
- 收藏
- 关注
原创 采用线性探测再散列法处理冲突
线性探测法:从发生冲突的地址(设为d)开始,依次循环探测d的下一个地址(当到达下标为m-1的哈希表表尾时,下一个探测的地址是表首地址0),直到找到一个空闲单元为止。描述公式为: d0=h(k),di=(di-1+1) mod m (1≤i≤m-1)。
2023-06-12 11:00:08 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
线性探测法:从发生冲突的地址(设为d)开始,依次循环探测d的下一个地址(当到达下标为m-1的哈希表表尾时,下一个探测的地址是表首地址0),直到找到一个空闲单元为止。描述公式为: d0=h(k),di=(di-1+1) mod m (1≤i≤m-1)。
2023-06-12 11:00:08 392
TA创建的收藏夹 TA关注的收藏夹
TA关注的人