我得到了一大堆具有属性 x 和 y 的对象。我们需要搜索位于两个属性的给定上限和下限之间的所有对象。
我想知道是否有一个有效的算法来实现这个。
谢谢!
最佳答案
对此有标准算法。参见 http://en.wikipedia.org/wiki/R-tree一个。
关于在范围内搜索的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6645793/
我得到了一大堆具有属性 x 和 y 的对象。我们需要搜索位于两个属性的给定上限和下限之间的所有对象。
我想知道是否有一个有效的算法来实现这个。
谢谢!
最佳答案
对此有标准算法。参见 http://en.wikipedia.org/wiki/R-tree一个。
关于在范围内搜索的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6645793/