文件名称：Hash表简介——冲突解决-（HDUACM2010版_14）Hash及应用
文件大小：313KB
文件格式：PPT
更新时间：2024-05-13 11:06:56
杭电acm课件 acm
Hash表简介——冲突解决 方法很多～ 常用方法：线性探测再散列技术 即：当 h(k)位置已经存储有元素的时候，依次探查 (h(k)+i) mod S, i=1,2,3…，直到找到空的存储单元为止。其中， S为 数组长度。 特别地，如果将数组扫描一圈仍未发现空单元，则说明哈希表已满，这会带来麻烦，但是，该情况完全可以通过扩大数组范围来避免。