存放最近的邻居

Question

有很多算法可以找到k最近的邻居。 我最终将不得不应用这些，但是，在我的情况下，我可以对程序进行编码以逐个添加点，而不是完全添加所有点，然后运行算法。 这会使问题变得更容易了，所以也许我可以使用一棵树，并将每个节点添加到邻域树之类的东西。 这似乎比线性搜索所有点要快。

而且在我的程序中，点将不断移动，因此将要求我更新邻居，这就是为什么我认为最好使用树或其他构造来更新记录，而不是在这些点的每次移动中都计算最近的邻居。 您知道这样的数据结构吗？

Answer 1

由于结构相似性，也许图形数据结构/数据库最合适。 例如： https ：//neo4j.com/graphgist/a7c915c8-a3d6-43b9-8127-1836fecc6e2f（我不适用于neo4j）