解决哈希冲突的经常使用方法

解决哈希冲突的经常使用方法有： 一、开放定址法 基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另外一个哈希地址p1，若是p1仍然冲突，再以p为基础，产生另外一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。函数 二、再哈希法 这种方法是同时构造多个不一样的哈希函数：指针 Hi=RH1（key）  i=1，2，…，korm 当哈希地址Hi

>>阅读原文<<