Interactive Algorithm Lab

散列表 · 冲突与 ASL 实验室

散列函数把关键字映射到地址,冲突时按探测序列找空位。本演示支持线性探测、平方探测、双散列与链地址法;逐键插入动画展示探测过程,并实时统计成功 / 失败 ASL 与装填因子。

散列表
新插入 本轮探测 冲突/墓碑

提示:用“22,43,15”能看到三个关键字都映射到地址 1 造成的聚集;切到“链地址”则同义词进同一桶。删除开放定址的一个关键字会看到墓碑。