散列函数线性探测法处理冲突

迈不过友情╰ 2022-05-21 12:23 188阅读 0赞

散列函数线性探测法处理冲突:  
![这里写图片描述][70]

#include <iostream>
    using namespace std;
    typedef int KeyType;
    typedef int InfoType;
    struct done
    {
        KeyType key;
        InfoType otherinfo;
    }HT[20];
    int a[15];
    void InsertHT(int x,int p)
    {
        int adr=x%p;
        if(HT[adr].key==1000)
        HT[adr].key=x;
        else
        {
            adr=(adr+1)%p;
            while(HT[adr].key!=1000)
            {
                adr=adr+1;
                adr=adr%p;
            }
            HT[adr].key=x;
        }
    }
    void CreateHT(int n,int m,int p)
    {
        for(int i=0;i<n;i++)
            HT[i].key=1000;
        for(int i=0;i<m;i++)
            InsertHT(a[i],p);
    }
    
    void Display(int n,int m)
    {
        for(int i=0;i<n;i++)
        cout<<i<<" ";
        cout<<endl;
        for(int i=0;i<m;i++)
        cout<<HT[i].key<<" ";
        cout<<"0 0"<<endl;
    
    }
    int main()
    {
        for(int i=0;i<13;i++)
        {
            cin>>a[i];
        }
        CreateHT(15,13,13);
        Display(15,13);
        return 0;
    }

[70]: /images/20220521/520c83879a70467b9f5009a0b2853f64.png

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关问题 A: DS哈希查找—线性探测再散列

文章目录直奔代码 -------------------- 问题 A: DS哈希查找—线性探测再散列题目描述定义哈希函

素颜马尾好姑娘i/ 2023年10月04日 15:19/ 0 赞/ 52 阅读

相关【数据结构】线性探测法构造散列表及其查找

include<iostream> using namespace std; const int LEN = 20; // Hash表长 con

梦里梦外;/ 2023年08月17日 15:23/ 0 赞/ 103 阅读

相关线性探测-闭散列

![在这里插入图片描述][20210527140212852.png] 线性探测的实现目录: 一.线性探测的概念二.线性探测原

爱被打了一巴掌/ 2022年10月16日 06:11/ 0 赞/ 146 阅读

相关散列函数设计：除留余数法

散列函数设计：除留余数法 [转载地址][Link 1] 感谢分享除留余数法介绍除留余数法此方法为最常用的构造散列函数方法。对于散列表长为m的散列函数公式为：

Bertha 。/ 2022年07月12日 11:47/ 0 赞/ 236 阅读

相关【数据结构】处理散列冲突的方法

> 摘自大话数据结构我们设计得再好的散列函数也不可能完全避免冲突，这就像我们再健康也只能尽量预防疾病，但却无法保证永远不得病一样，既然冲突不能避免，就要考虑如何处理它。

ゞ浴缸里的玫瑰/ 2022年06月16日 02:38/ 0 赞/ 280 阅读

相关 hash线性探测开放定址法解决冲突

一，利用线性探测法构造散列表(用除余法来得出散列地址，用开放地址法解决同义词问题) 题目：已知一组关键字为(26，36，41，38，44，15，68，12，06，51)，用除

阳光穿透心脏的1/2处/ 2022年06月02日 02:05/ 0 赞/ 311 阅读

相关散列表外拉链法处理冲突

散列表线性探测法外拉链法 ![这里写图片描述][70] include <iostream> include <algorithm> using

系统管理员/ 2022年05月21日 12:24/ 0 赞/ 169 阅读

相关散列函数线性探测法处理冲突

散列函数线性探测法处理冲突: ![这里写图片描述][70] include <iostream> using namespace std; typ

迈不过友情╰/ 2022年05月21日 12:23/ 0 赞/ 189 阅读

相关散列表--线性探测法

最近复习了下数据结构中的哈希表，发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫，不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了，所以记录下来以供以后查

ゝ一世哀愁。/ 2021年12月14日 15:02/ 0 赞/ 239 阅读

相关 java 解决Hash(散列)冲突的四种方法--开放定址法(线性探测,二次探测,伪随机探测)、链地址法、再哈希、建立公共溢出区

一）哈希表简介非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。

女爷i/ 2021年12月12日 14:33/ 0 赞/ 354 阅读