具体的K-d树修改

时间:2012-10-29 16:39:15

标签: algorithm tree

现在,要存储N维数据,可以使用k-d尝试。 我的具体问题是,如果我们有固定的3D空间(即它的边界没有改变),并且每个具有第四维度(时间)的传入事件不断增加,那么可以修改什么。首先想到的是使用函数f(t)= 1/2 ^ t,它会慢慢逼近零....这有意义吗? :)

1 个答案:

答案 0 :(得分:0)

您想对数据进行哪些类型的查询?

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

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

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

如果空间重合点的数量可能会变大,您可以将列表换成二叉搜索树。