Interactive Algorithm Lab
折半查找 · 判定树可视化
每次比较中间元素，就知道目标落在哪一半。这个演示把“比较序列”画成一棵判定树：每走一层就是一次比较，命中在第几层、失败停在哪条空指针，一眼看清。
未定
当前中点
候选区间
已淘汰（更小侧）
已淘汰（更大侧）
命中
提示：点击某个格子可把它设为查找目标；也可以用“1..16”那组，看看 16 个元素为什么最多比较 5 次。