输入 insert/find 操作,观察开放定址哈希表的冲突与线性探测过程。
开放定址哈希表:使用固定大小的槽位数组,当发生冲突时向后探测下一个空槽。
线性探测:若 h(x) 被占用,则依次尝试 h(x)+1, h(x)+2, ...(取模循环)。
本实验支持:insert x、find x 两种操作,演示探测路径。
insert x
find x