最近邻2维

Question

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

Answer 1

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