【发布时间】：2022-06-10 20:18:31
【问题描述】：
我正在寻找一种可以存储包含位置数据（（x，y），（纬度，经度）等）和时间数据的点的数据结构。我计划使用 3 维 KD-Tree，但由于时间数据，我遇到了问题。由于点数是在输入时添加的，而且时间几乎总是在增加，因此点数几乎是线性添加的（在前一个点的右侧）。
我希望能够对数据执行插入、删除和最近邻查询。
【问题讨论】：
-
保存这些坐标和“等”的结构是否可行，然后将这些结构存储在一个数组中。如果你的集合很小，我不会花太多时间担心数据结构
-
一个结构可以保存这些坐标，但集合非常大。
-
所以你想要一些可以查找每个结构数据而不必使用我假设的蛮力方法的东西？
-
是的。积分预计会随着时间的推移而不断增加。
-
hashmap 怎么样？
标签： database algorithm data-structures