特定的K-d樹修改

Question

現在是存儲N維數據，可以使用k-d嘗試。 我的具體問題是，如果我們有固定的3D空間（即它的邊界不會改變）以及每個人的第四維（時間）不斷增加的傳入事件，那麼可以修改什麼。首先想到的是使用函數f（t）= 1/2^t，它會慢慢接近零....這有道理嗎？ :)

Answer 1

你想對數據做什麼樣的查詢？

最容易的是空間維度的k-d樹，以及一些簡單有序的數據結構。如果空間位置完全相同的項目很少，那麼一個簡單的列表就足夠了。

new KDTree<double, List<Item>>(3) 

其中Item類型包含空間和時間位置的字段。

如果空間重合點的數量可能變大，可以將列表交換爲二叉搜索樹。