范围查询在Python中是如何工作的；什么是kd树？

什么是kdtree上的范围查询？python是如何完成的？

假设您正在谈论的是，这里有几个范围查询。也就是说，有多个函数将一个或多个点和一个半径作为输入，并在树中查询查询点半径内的所有点

两个最明显的函数是

query\u ball\u point

和

query\u ball\u tree

---

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

Python中没有内置的kD树——事实上，根本不支持树。你用什么来实现这棵树？@KatrieleAlex，我猜他指的是scipy.spatial中的那棵树。虽然还有其他的，但最明显的是。虽然我可能弄错了，但我相信范围查询通常是指在k维超立方体中进行采样（即，您将第一个坐标限制在范围[a，b]，第二个坐标限制在范围[c，d]，…，最后一个坐标限制在范围[y，z]。）