本文探讨了散列法中产生冲突的原因及解决方法，包括二次探查法、双重散列法等，并解释了如何通过合理选择散列函数来减少堆积现象，以降低查找时间。
产生冲突的原因：
散列地址不同的结点争夺同一个后继散列地址的现象称为聚集或堆积(Clustering)。这将造成不是同义词的结点也处在同一个探查序列之中，从而增加了探查序列的长度，即增加了查找时间。若散列函数不好或装填因子过大，都会使堆积现象加剧
二次探查法(Quadratic Probing)
双重散列法(Double Hashing)
该方法使用了两个散列函数h(key)和h1(key)，故也称为双散列函数探查法
拉链法
散列地址不同的结点争夺同一个后继散列地址的现象称为聚集或堆积(Clustering)。这将造成不是同义词的结点也处在同一个探查序列之中，从而增加了探查序列的长度，即增加了查找时间。若散列函数不好或装填因子过大，都会使堆积现象加剧
二次探查法(Quadratic Probing)
双重散列法(Double Hashing)
该方法使用了两个散列函数h(key)和h1(key)，故也称为双散列函数探查法
拉链法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
