哈希表平方探测法插入失败

哈希表平方探测法中插入失败的条件是什么哈?如将4个元素10,6,4,15插入到大小为5的散列表中,前面三个元素插入成功后,第4个元素的探测值会局限于这三个元素的位置,插入失败,那么怎么去判断这个元素是否插入失败?求算法#C++工程师##Java#
全部评论
当平方探测的表长非4K+3时,无法探测整个表。因为当该元素的探测次数大于等于TableSize时,将重复之前的探测位置。因此,当探测了TableSize-1次后依然没找到插入位置,即可定为插入失败。
1 回复 分享
发布于 2018-06-03 00:47

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务