查找

  • 开放定址法
    H=(H(key)+d)%m,d为增量序列。1.线性探测法:如有冲突,则往后移(1,2,3,...),查找目标时,先找原位置,没找到往后移。2.平方探测法:逻辑和1一样,但是往后移变为(-1)^(n+1)*n² 3.伪随机序列法:d为某个随机序列
  • 再散列法
    H=RH(key)
posted @ 2024-11-11 19:46  WuQ1uFen9  阅读(3)  评论(0)    收藏  举报