哈希表实验

输入 insert/find 操作,观察开放定址哈希表的冲突与线性探测过程。

理论概念

开放定址哈希表:使用固定大小的槽位数组,当发生冲突时向后探测下一个空槽。

线性探测:若 h(x) 被占用,则依次尝试 h(x)+1, h(x)+2, ...(取模循环)。

本实验支持:insert xfind x 两种操作,演示探测路径。

实验
支持:insert x、find x,每行一条。
用户登录
微信客服

返回顶部