python - How do range queries work in Python's kd-tree?

Question

What is a range query over a kdtree and how is it done by python?

Answer 1

假设您正在谈论scipy.spatial 中的 kd 树，则有几个范围查询。也就是说，有多个函数以一个或多个点和一个半径为输入，并在树中查询查询点半径内的所有点。

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

您可以阅读github 上的源代码，了解这些查询是如何实现的。