algorithm - 特定的 Kd 树修改

Question

现在可以使用 kd 尝试来存储 N 维数据。我的具体问题是，如果我们有固定的 3D 空间（即它的边界不改变）和传入事件，每个都具有第 4 维（时间）不断增加，可以修改什么。首先想到的是使用函数 f(t) = 1/2^t ，它会慢慢接近零……这有意义吗？:)

Answer 1

你想对数据做什么样的查询？

最简单的是空间维度的 kd 树，以及当时一些简单的有序数据结构。如果空间位置完全相同的项目很少，那么一个简单的列表就足够了。

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

其中Item类型包含空间和时间位置的字段。

如果空间重合点的数量可以变得更大，您可以将列表交换为二叉搜索树。