- 博客(1)
- 收藏
- 关注
RSS订阅原创 哈希存储与线性探查
要将一列数存到一个表中，为了方便存储与查找，这就用到了哈希存储 例如一列数2 12 18 11 13 7 10 8 总共8个数字，通过对8取余求出这些数的下标，对应着存放进去 这样，当查找这个数的时候就用哈希函数计算出这个数的位置。 例如2与18算出位置一样的，就用到了线性探查，也就是向后遍历找到一个空位置。如图用红线连接的就是向后移动的数。查找的时候也是向后移动。求出了平均查找次数时2....
2018-02-13 19:23:06
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人