标签： algorithm search range array-algorithms
我获得了一个包含属性x和y的巨大对象列表。我们需要搜索位于两个属性的给定上限和下限之间的所有对象。
我想知道是否有一种有效的算法来实现它。
谢谢！
答案 0 :(得分：2)
这有标准算法。请参阅http://en.wikipedia.org/wiki/R-tree。
答案 1 :(得分：1)
四叉树或空间索引（空间填充曲线，例如希尔伯特曲线）。