最近邻居2维

Question

给定二维空间中的一组点S，提供一个计算集合中每个点的最近邻居（欧几里得）的算法。我认为它叫做最近邻图，不是吗？任何现有的高效算法（N log N），其中N = len（S）？

Answer 1

kd-tree是最近邻搜索的一种非常标准的算法（即使在2维空间中，也不要让第一个图解引发你）。