范围搜索算法
我得到了一个巨大的具有属性 x 和 y 的对象列表。我们需要搜索位于两个属性的给定上限和下限之间的所有对象。
我想知道是否有一种有效的算法来实现这一点。
谢谢！
I am given a huge list of objects with attributes x and y. We are required to search for all objects lying between a given upper and lower bound of both the attributes.
I was wondering if there is an efficient algorithm to implement this.
Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
为此有标准算法。请参阅 http://en.wikipedia.org/wiki/R-tree 之一。
There are standard algorithms for this. See http://en.wikipedia.org/wiki/R-tree for one.
四叉树或空间索引（空间填充曲线，例如希尔伯特曲线）。
A quadtree or a spatial index (a space-filling curve, for example a hilbert curve).