2020年3月28日
hash冲突后处理
处理冲突的几种方法： 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数；m为哈希表表长；di为增量序列。 开放定址法根据步长不同可以分为３种： 1）线性探查法(Linear Probing)：di=1,2,3,...,m- Read More
posted @ 2020-03-28 12:12 soft.push("zzq") Views(183) Comments(0) Diggs(0)