algorithm - 特定のKdツリーの変更

Question

これで、N次元データを保存するためにkd試行を使用できます。私の具体的な質問は、3D空間を固定し（つまり、その境界は変更されない）、それぞれが4次元（時間）を持つ着信イベントが絶えず増加する場合、何を変更できるかということです。最初に考えたのは、ゆっくりとゼロに近づく関数f（t）= 1/2 ^ tを使用することです....それは意味がありますか？:)

Answer 1

データに対してどのようなクエリを実行しますか?

最も簡単なのは、空間次元の kd ツリーと、時間の単純な順序付けられたデータ構造です。まったく同じ空間位置を持つアイテムがほとんどない場合は、単純なリストで十分です。

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

タイプには、Item空間位置と時間位置の両方のフィールドが含まれています。

空間的に一致する点の数が増える可能性がある場合は、リストを二分探索木に交換できます。