查找、B树与散列冲突

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：查找、散列、B树文件名归并。

冲刺核心

折半查找依赖有序顺序存储；B树高度由阶和结点占用率共同决定；开放定址散列删除不能直接置空。

限时训练法

对散列表逐次写槽位与探测次数；对B树明确“阶”是最大孩子数还是题目另定义。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

表长11，h(k)=k mod 11，线性探测依次插入22、33、44。成功查找44比较几次？

严格验收

• 必须做到：开放定址的查找必须沿插入时相同探测序列。
• 高频陷阱：开放定址删除元素后可直接清空槽位且不影响后继查找。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。