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

Question

考虑我有一个项目可以处于的范围集和给定项目，哪个数据结构被认为是最快的，以提供最接近项目的范围？我也关心空间的复杂性，所以要考虑到这一点。

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

一个二维的例子是一个游戏，考虑到我们在一个平面上有一个球和一个物体，我们将对象分成几组，并希望找到哪个组最接近球。