1. 首页
  2. 课程学习
  3. 专业指导
  4. 散列表 (哈希表,线性探测再散列)

散列表 (哈希表,线性探测再散列)

上传者: 2019-06-04 06:41:28上传 其他文档文件 2KB 热度 87次
散列表,也称为哈希表。根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置的表。哈希函数的构造方法:1)直接定地址法2)数字分析法3)平方取中法4)折叠法5)除留余数法6)随机数法处理冲突的方法:1)开放定址法(线性探测再散列,二次探测再散列,伪随机探测再散列)2)再哈希法3)链地址法4)建立一公共溢出区
下载地址
用户评论
码姐姐匿名网友 2019-06-04 06:41:28

不如我自己写的,我是一个初学者。。。。。。。

码姐姐匿名网友 2019-06-04 06:41:28

不是很好 只有大体的框架 功能不全

码姐姐匿名网友 2019-06-04 06:41:28

能再完善一下就好了

码姐姐匿名网友 2019-06-04 06:41:28

其实写的还不错的说,不过功能不全····

码姐姐匿名网友 2019-06-04 06:41:28

代码写的不规范, 看起来很费劲。功能有些实现不完整。