散列表与查找 ASL 计算器（线性探测 · 平方探测 · 双散列 · 拉链法 · 删除 · 折半查找判定树 · 分块查找） — 免费在线工具

散列表与查找 ASL 计算器（线性探测 · 平方探测 · 双散列 · 拉链法 · 删除 · 折半查找判定树 · 分块查找）是 CintaBox 芯塔盒在线工具箱提供的免费在线工具：填关键字、表长和散列函数 H(key) = (a·key + b) mod p，选冲突处理方法，列出每个关键字依次探测了哪些地址、最终的散列表，算出查找成功和查找失败的平均查找长度（ASL）—— 数据结构作业、考研 408 散列表大题可以直接对答案。

⭐ **四种冲突处理**：线性探测、平方探测（±1² ±2² … 或只往正方向）、双散列（H2 = R − key mod R 或 1 + key mod R）、拉链法（新结点插链尾或链头）。

⭐ **查找某个关键字**：输入一个关键字，逐次写出比较了哪些地址、在哪找到或碰到空位，比较次数与 ASL 同一口径；还能一键随机生成关键字练手。

⭐ **ASL 写成算式**：查找成功按每个关键字比较几次相加再除以个数；查找失败按每个起始地址比较几次（一直到碰到空位或链尾）逐个列出来再求平均，结果给最简分数和小数。

⭐ **口径做成选项**：失败 ASL 的分母取散列函数能算出的地址个数 p 还是表长 m、碰到空位那一次算不算比较、拉链法比较到空指针算不算 —— 教材写法不一的地方都能切换。

⭐ **删除与再插入**：建好表以后写 -30 删除、+23 再插入。开放定址只能打删除标记（置空会截断同义词的探测路径 —— 工具里一试就看得到后面的关键字查不到了），查找经过标记位不停；再插入要先探到空位确认不重复，再放进路上第一个标记位（也可选不复用）；标记位算不算一次比较可切换。拉链法直接摘结点。删除后的成功 / 失败 ASL 在最终表上重新算。

⭐ **折半查找判定树**：填升序有序表（或只填 n），按 mid 向下（或向上）取整画出判定树和 n + 1 个外部结点，算查找成功 ASL（Σ 层数 / n）与查找失败 ASL（Σ（外部结点层数 − 1）/ (n + 1)），填一个值就在树上标出它和谁比、比了几次、失败落在哪；顺带给出顺序查找的 ASL 对照。

⭐ **分块查找（索引顺序查找）**：填块间有序、块内无序的表（按块长切或用 | 自己分），列出索引表（每块最大关键字 + 起始地址）；查找先查索引表（顺序或折半）再在块里顺序查，逐次写出来；成功 ASL 按每个关键字真去查一遍算，同时给教材公式 (b+1)/2 + (s+1)/2（索引折半时公式只是近似，两者不一样会明说），以及块长取多少 ASL 最小（n = 10000 时块长 100、ASL 101，并列的块长全列出来）。块间无序会提醒。

⭐ **手机 / 分享 / 导出**：手机上口径选项默认收起，ASL 结果一屏就能看到；分享链接连折半查找、分块查找两个面板的输入和展开状态一起带上；判定树很宽时查找会自动滚到比较路径上。手机上散列表竖着排、不用横滑；查找某个关键字时表上标出走过的地址；分享链接带上题目和全部口径；散列表与插入过程可下载 CSV 或直接复制进 Excel / Word。

⭐ **准不准**：2010 年 408 真题（H = 3·key mod 7、线性探测：成功 12/7、失败 18/7）与严蔚敏例题（线性探测 2.5、拉链法 1.75）一致；另用独立写法对 600 组随机参数逐项对过。

全在浏览器里算，不上传。无需注册、无需安装软件，打开网页即可使用，处理全程在浏览器本机完成，文件不上传服务器。