我需要一个数据结构来进行2d范围计数查询（即给定矩形中有多少个点）。
我认为我最好的选择是范围树（它可以计入log ^ 2，甚至可以在一些优化后记录）。这听起来不错吗？有人知道python实现还是我必须自己写一个？
答案 0 :(得分：2)
有关一项实施，请参阅scipy.spatial.KDTree。
使用shapelib的四叉树也有一个不那么通用（但偶尔更有用，特别是关于你的想法）实现。请参阅this blog和相应的package in PyPi。
也可能有其他实现，但那些是我用过的两个......