algorithm - 範囲内を検索するためのアルゴリズム

Question

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

これを実装するための効率的なアルゴリズムがあるかどうか疑問に思いました。

ありがとう！

Answer 1

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

Answer 2

四分木または空間インデックス（ヒルベルト曲線などの空間充填曲線）。