Data structures 最接近范围的最佳数据结构

假设我有一组项目可以进入的范围，以及一个给定的项目，哪个数据结构被认为是最快的，以提供最接近该项目的范围？我也关心空间的复杂性，所以要考虑到这一点

用例的1维例子是频率，考虑到我们有频率范围和频率，我们希望找到最接近频率的频率范围。

---

一个2维的例子是一个游戏，考虑到我们在一个平面上有一个球和物体，我们把物体分成组，并想找出哪个组是最靠近球的。只需对请求的频率进行二进制搜索。最接近的频率将在二进制搜索中返回。可能对于一维问题，它是，但是对于二维和三维呢？对于二维或更高的维度，我认为您正在寻找一个。