使用kd树进行邻居搜索

Question

我在R ^ 3中有一个点数据集。我能用python的子包构建一个kd树spatial （见here） 并执行邻居搜索（距查询点距离r内的所有点）。

我没有得到以下内容：

当我从数据集构建树时，这是通过搜索数据集的点的中值并将其用作根节点来完成的。我很清楚如何搜索k-d树的根节点。我不明白的是如何对不是树的根的点执行搜索。我试图找出但却失败了。