如何高效地搜索坐標列表

Question

我正在嘗試使用一種有效的方法來搜索一個坐標（不在arrys中）是否在坐標數組中。 我不會讀整個陣列，這是一個更好的解決方案。 有人可以幫助我嗎？

Answer 1

正如Chief Two Pencils所評論的那樣，這僅在您對陣列具有某種排序原則時才有效。 有很多好的數據類型可以用來幫助您完成這些工作： 范圍樹 ，四叉樹和kd樹想到了一些。

如果您無法更改數據的結構，則仍然可以選擇。 我可以想象一個算法，您可以通過x坐標進行過濾，然后通過y坐標進行過濾，其性能甚至不會很糟糕。