查找距离最远500英尺内的物体最多的算法

Question

我想找出最有效的算法来查找具有最多数量的相邻树（例如在其半径500英尺内）的树。为此，我们可以使用https://data.cityofnewyork.us/Environment/2015-Street-Tree-Census-Tree-Data/pi5s-9p35中的数据集。我对Python的理解更好，但是其他任何语言或只是伪代码也可以！！

在上面的数据集中（从上面的链接以CSV格式导出），感兴趣的列是tree_id，x_sp和y_sp（它们是树的x坐标和y坐标）。

请不要使用地理空间或特殊库，因为这是算法的问题所在。

Answer 1

我不能说哪种效率最高，但是您可能会使用的一种数据结构是KD-Tree：https://en.wikipedia.org/wiki/K-d_tree（我认为本文中有一个python示例）。