如何以有效的方式搜索坐标列表

Question

我正在尝试使用一种有效的方法来搜索一个坐标（不在数组中）是否在坐标数组中。我不会读取整个阵列，我会更好的解决方案。有人可以帮帮我吗？

Answer 1

正如Chief Two Pencils评论的那样，只有在你的阵列上有某种排序原则时才有效。您可以使用许多良好的数据类型来帮助您解决此问题：Range trees，Quadtrees和k-d Trees是您想到的一些数据类型。

如果您无法更改数据结构，则仍有选项。我可以想象一个算法，你用x坐标过滤，然后用y坐标过滤它们，性能甚至都不会很糟糕。