二維網格中的連接點

Question

我在二維空間中有一組點，我想要爲每個點尋找最接近這個點的兩個點。

有沒有什麼有效的方法可以做到這一點？

Answer 1

有很多優化這類查詢的數據結構（稱爲最近鄰居搜索）。這個問題的一個常見數據結構是假設你的點不是病態分佈的，可以用來解決O中的這個問題，這比O（）你可以從雙重for循環中獲得解決方案。

希望這會有所幫助！