2019年3月21日

哈希表

摘要： 哈希函数构造方法 1、除留取余法 2、随机数法 处理哈希冲突的方法 1、开放定址法 H=（H(key）+di) MOD M di的取法 1. di=1,2,3, …, m-1,线性探测再散列 2.di=12,-12,22,-22,32,-32,…±k2 (k ≤ m/2),二次探测再散列 3.di= 阅读全文

posted @ 2019-03-21 18:02 jrz 阅读(222) 评论(0) 推荐(0) 编辑

导航