搜索线性寻址 - 哈希表
Search in Linear addressing - Hash tables
根据geeksforgeeks.org网站的线性寻址搜索功能的定义是:
Search(k): Keep probing until slot’s key doesn’t become equal to k or
an empty slot is reached.
这个语句说我们停止搜索一次直到槽的键不等于 k ?但是在线性探测中,即使我们有 "scanned" 许多带有键的插槽不等于所需的 k,我们也会一直线性探测直到我们到达集群的末端?
这对我来说似乎是个错误。在线性探测中,您散列到某个初始位置,然后向前扫描,直到找到您要查找的元素 (k) 或找到一个空槽。对于 table 填满的边缘情况,有时会考虑第三种情况,一旦扫描完 table.
中的每个槽,即停止
根据geeksforgeeks.org网站的线性寻址搜索功能的定义是:
Search(k): Keep probing until slot’s key doesn’t become equal to k or an empty slot is reached.
这个语句说我们停止搜索一次直到槽的键不等于 k ?但是在线性探测中,即使我们有 "scanned" 许多带有键的插槽不等于所需的 k,我们也会一直线性探测直到我们到达集群的末端?
这对我来说似乎是个错误。在线性探测中,您散列到某个初始位置,然后向前扫描,直到找到您要查找的元素 (k) 或找到一个空槽。对于 table 填满的边缘情况,有时会考虑第三种情况,一旦扫描完 table.
中的每个槽,即停止