散列表（四）：冲突处理的方法之开地址法（二次探测再散列的实现）

前面的文章分析了开地址法的其中一种：线性探测再散列，这篇文章来说开地址法的第二种：二次探测再散列node （二）、二次探测再散列ubuntu 为改善“堆积”问题，减小为完成搜索所需的平均探查次数，可以使用二次探测法。 数据结构 经过某一个散列函数对表项的关键码 x 进行计算，获得桶号，它是一个非负整数。  函数 若设表的长度为TableSize = 23，则在线性探测再散列 举的例子中利用二次探查

>>阅读原文<<