Rust数据结构和算法系列[5]-开地址希表

开地址哈希表,结构如下,采用双散列哈希函数,但事先要制定好哈希表的大小:

struct ohtbale{
    positions : i32, //需要指定的哈希表大小(槽位个数)
    size : i32,
    table : Vec<Option<i32>>,
}
impl ohtbale{
    //双散列哈希函数, k待插入的值,i当前探索位置, m槽位个数
    // h(k,i) = (h1(k) + i*h2(k)) mod m
    // h1(k) = k mod m; h2(k) = 1 + (k mod (m-2))
    fn hashfunc(&self,data:i32,iexplore:i32) -> i32{ 
        return (data % self.positions + iexplore*(1 + data % (self.positions - 2))) % self.positions;
    }
    fn lookup(&self,data:i32) -> bool{
        for i in 0..self.positions{
            let position = self.hashfunc(data,i);
            if let Some(value) 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值