有很多算法可以在很多方面找到 k 最近邻居 . 我最终将不得不应用这些，但在我的情况下，我可以编写我的程序来逐个添加点而不是完全添加所有点，然后运行算法 . 这是否使问题更容易，因此我可以使用树，并将每个节点添加到邻域树或其他东西 . 这似乎比线性搜索所有点更快 .
k
在我的程序中，点将不断移动，因此我将被要求更新邻居，这就是为什么我认为使用树或其他构造更新记录更好，而不是在这些点的每个移动中计算最近邻居 . 你知道这样的数据结构吗？
由于结构相似性，图形数据结构/数据库可能是最合适的 . 示例：https://neo4j.com/graphgist/a7c915c8-a3d6-43b9-8127-1836fecc6e2f（我不适用于neo4j）
1 回答
由于结构相似性，图形数据结构/数据库可能是最合适的 . 示例：https://neo4j.com/graphgist/a7c915c8-a3d6-43b9-8127-1836fecc6e2f（我不适用于neo4j）