尝试使用KD树创建KNN搜索。我可以很好地构成KD树（或者至少可以相信！）。我的问题是我正在搜索以找到点列表中每个点最近的2个邻居。
因此，有没有一种方法可以使用KD树找到K个最接近的点，即使该点实际上在树中，还是我需要为每个点构造一个单独的KD树，而忽略我希望的点寻找？
我的实现语言是C ++，但是我想寻找一种算法或一般帮助，谢谢！
谢谢，
史提芬
最佳答案
如果您希望树中有K个最接近的邻居，只需在树中查询K + 1个邻居（显然，因为第一个最近的邻居将是您的查询）。
尝试使用KD树创建KNN搜索。我可以很好地构成KD树（或者至少可以相信！）。我的问题是我正在搜索以找到点列表中每个点最近的2个邻居。
因此，有没有一种方法可以使用KD树找到K个最接近的点，即使该点实际上在树中，还是我需要为每个点构造一个单独的KD树，而忽略我希望的点寻找？
我的实现语言是C ++，但是我想寻找一种算法或一般帮助，谢谢！
谢谢，
史提芬
最佳答案
如果您希望树中有K个最接近的邻居，只需在树中查询K + 1个邻居（显然，因为第一个最近的邻居将是您的查询）。