最近鄰居2維

Question

給定二維空間中的一組點S，提供一個計算集合中每個點的最近鄰居（歐幾里得）的算法。我認爲它叫做最近鄰圖，不是嗎？任何現有的高效算法（N log N），其中N = len（S）？

Answer 1

kd-tree是最近鄰搜索的一種非常標準的算法（即使在2維空間中，也不要讓第一個圖解引發你）。