会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
悠悠一小生
我乃天地人间,悠悠一小生.
博客园
首页
新随笔
联系
订阅
管理
2018年4月24日
哈希表及冲突的方法
摘要: 哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表称为哈希表。这种方法的基本思想是:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p=f(k),f称为哈希函数。创建哈希表时,把关键字为k的元素直接存入地址为f(k)的单元;以后当查找关键字为k的元素时,再利用哈希函数计算出该
阅读全文
posted @ 2018-04-24 20:34 悠悠一小生
阅读(495)
评论(0)
推荐(0)
编辑