哈希

来源:互联网 发布:蚂蚁短租 知乎 编辑:程序博客网 时间:2024/04/28 05:02

哈希用来查找,哈希的冲突处理,结构类似于线性表,也可以用来存储图,稀疏图,允许重边。

插入到头部,效率高一些,但是顺序相反了。

const int maxn = 110;const int maxm = 10010;int head[maxn], next[maxm];void init(){for(int i = 0; i < n; ++i){head[i] = -1;}}void insert(int v){int h = hash(v);next[h] = head[i];head[i] = h;}int find(int v){}void travel(int i){}


0 0
原创粉丝点击