检测几个相邻的数据点

Question

我有一组数据点

我需要在集合上检测几个相邻的数据点

使用 octree 或 kd-tree ，到目前为止，我已经牢记了这个伪代码，但是由于需要在找到每对夫妇之后对树进行修改，因此效率似乎较低：

DataSet0 // original set of data points

point1 = kdtree_findneighbor(DataSet0 , point0) // Find neighbor of point0

DataSet1 // set of data points minus point0 and point1

point3 = kdtree_findneighbor(DataSet1 , point2) // Find neighbor of point2

DataSet2 // set of data points minus point0, point1, point2 and point3

// Repeat the process for DataSet2

我想知道递归使用octree或kd-tree的最有效方法是什么？是否还有其他数据结构可能更适合我的情况？