我需要一个数据结构来进行二维范围计数查询（即给定矩形中有多少点）。
我认为我最好的选择是范围树（它可以计入 log^2，甚至可以在一些优化后记录）。听起来是不是一个不错的选择？有人知道python实现还是我必须自己写一个？
问问题
2103 次
1 回答
2
有关一种实现，请参见scipy.spatial.KDTree。
还有一个使用 shapelib 的四叉树的不太通用（但有时更有用，特别是关于您的想法）的实现。请参阅此博客和PyPi中的相应包。
可能还有其他实现，但这是我用过的两个......
于 2010-06-17T00:23:48.487 回答