存放最近的鄰居

Question

有很多算法可以找到k最近的鄰居。 我最終將不得不應用這些，但是，在我的情況下，我可以對程序進行編碼以逐個添加點，而不是完全添加所有點，然后運行算法。 這會使問題變得更容易了，所以也許我可以使用一棵樹，並將每個節點添加到鄰域樹之類的東西。 這似乎比線性搜索所有點要快。

而且在我的程序中，點將不斷移動，因此將要求我更新鄰居，這就是為什么我認為最好使用樹或其他構造來更新記錄，而不是在這些點的每次移動中都計算最近的鄰居。 您知道這樣的數據結構嗎？

Answer 1

由於結構相似性，也許圖形數據結構/數據庫最合適。 例如： https ：//neo4j.com/graphgist/a7c915c8-a3d6-43b9-8127-1836fecc6e2f（我不適用於neo4j）