我正在寻找一个数据结构，可以存储包含位置数据((x, y)，(纬度，经度)等)和时间数据的点。我计划使用三维KD-Tree，但由于时间数据，我遇到了问题。因为积分是随着时间的增加而增加的，所以积分几乎是线性增加的(在前一个的右边)。
我希望能够对数据执行插入、删除和最近邻查询。
技术术语是时空数据库，它应该允许你查找相关的研究和算法。
为了避免kd-树的问题，一些kd-树有一个rebalance()函数，这可能会有所帮助。此外，如何使用r树(自我平衡)或ph树(不需要再平衡，深度固有地限制在64;免责声明:自我广告)?
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium