存儲最近的鄰居

有算法在那裏找到k最近的鄰居在許多方面。我最終將不得不應用這些，但在我的情況下，我可以編寫我的程序逐個添加點，而不是完全添加所有點，然後運行算法。這是否使問題更容易，以便我可以使用樹，並將每個節點添加到鄰居樹什麼的。這看起來好像比線性搜索所有點要快。存儲最近的鄰居

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

2017-02-09 Rockybilly

_「點將不斷移動」_ - 那麼它是什麼時候它是一個鄰居，什麼時候它接近？這聽起來像與您的「這使問題更容易」相矛盾。但除此之外，請考慮Max Heap。 –

這可能是相關的：http://stackoverflow.com/q/4274218/238978 –

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

2017-02-09 09:19:45

回答