标签： algorithm tree
实际上之前已经提出了这个问题，但据我所知，没有提供适当的答案。
我理解如何实现k-d树以及最近邻居如何搜索它。然而，即使在环顾四周之后，我找不到使用k-d树非常有效地搜索k个最近邻居的有效方法。我只能想到找到最近的邻居并删除它并再次重复该过程k-1次，然后将所有已删除的节点插回到树中。但这似乎是多余的，完全胜过这个目的。
我只想找到一种使用k-d树找到k个最近邻居的简单方法。我不是在寻找可以让我这样做的在线实施或图书馆。我只是想了解逻辑，然后我会自己实现它。