用于最佳匹配查找的高效数据结构

Question

如果之前有人询问过，我非常抱歉，在决定发布此内容之前，我搜索了大约30分钟，但没有发现任何内容。

我有一系列升序数字，没有精确的步进：

12.34, 103.223, 105.3, 110, 234.45, 329.11 ...

我得到一个数字输入，例如106.45，我需要快速找到列表中最接近的匹配项。在这种情况下105.3。

我正在寻找合适的数据结构来实现这一目标，如果你可以推荐一个。

插入和删除不是性能关键，但找到最接近的匹配是。结构可以是不可变的，数据集不会经常改变。

Answer 1

我只是喜欢二分搜索。