我得到了一大串具有属性 x 和 y 的对象。我们需要搜索位于两个属性的给定上限和下限之间的所有对象。
我想知道是否有一种有效的算法来实现这一点。
谢谢！
问问题
208 次
2 回答
2
有这方面的标准算法。参见http://en.wikipedia.org/wiki/R-tree之一。
于 2011-07-11T04:38:47.653 回答
1
四叉树或空间索引（空间填充曲线，例如希尔伯特曲线）。
于 2011-07-11T06:53:48.947 回答