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

Question

什么是kdtree的范围查询以及如何通过python完成？

Answer 1

假设您正在讨论the k-d tree in scipy.spatial，则会有几个范围查询。也就是说，有多个函数将一个或多个点和半径作为输入，并查询查询点半径内所有点的树。

两个最明显的功能是query_ball_point和query_ball_tree。

您可以阅读源代码on github，了解如何实施这些查询。

Answer 2

N个用户可能有N种方式来回答这个问题。而你将从中理解的将是N种方式的合作。更好的是，访问KdTree Wiki page，无论如何是专家的投入合作。

快乐编码。