Python的kd-tree中范围查询是如何工作的？

Question

什么是kdtree的范围查询，它是如何用Python实现的？

Answer 1

假设你是在说 scipy.spatial中的k-d树，这里有几种范围查询的方式。简单来说，就是有几个函数可以输入一个或多个点和一个半径，然后查询这个树，找出所有在这个半径范围内的点。

最明显的两个函数是 query_ball_point 和 query_ball_tree。

你可以在 github上查看源代码，看看这些查询是怎么实现的。