2019年12月27日
解决哈希冲突的方法
摘要： 一.开放定址法 这种方法也称再散列法，其基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。这种方法有一个通用的再散列函数形式 Hi=（ 阅读全文
posted @ 2019-12-27 17:54 Leisure_pan 阅读(623) 评论(0) 推荐(0) 编辑