哈希表

标签：sp   bs   函数   方法   key   5   随机数   su   分析   

哈希函数的构造方法：1，直接定址法2，数字分析法3，平方取中法4，折叠法5，保留余数法6，随机数法

处理冲突的方法：1，开放地址法：H_i = ( H(key) + d_i) MOD m  i=1,2,....,k(k <= m-1)

　　　　　　　　　　　　　　　　d_i =1,2,3,...,m-1称为线性探测再散列

　　　　　　　　　　　　　　　　d_i =1²,-1²,2²,-2²,....,+k²,-k²(k<=m/2)称为二次探测再散列

　　　　　　　　　　　　　　　　d_i伪随机数序列，伪随机序列再散列

　　　　　　　　2，再哈希法

　　　　　　　　3，链式地址法

哈希表

标签：sp   bs   函数   方法   key   5   随机数   su   分析   

原文地址：http://www.cnblogs.com/wanghui390/p/3946913.html