範囲内を検索するアルゴリズム

Question

属性xとyを持つオブジェクトの巨大なリストが与えられています。両方の属性の与えられた上限と下限の間にあるすべてのオブジェクトを検索する必要があります。

これを実装する効率的なアルゴリズムがあるのだろうかと思っていました。

ありがとうございます！

Answer 1

クワッドツリーまたは空間インデックス（たとえば、ヒルベルト曲線のような空間充填曲線）。

Answer 2

これには標準的なアルゴリズムがあります。 1つはhttp://en.wikipedia.org/wiki/R-treeを参照してください。