在处理数据流时,需要采用增量方式插入/删除对象。对于k-近邻查询的变化,什么是最优的最小覆盖&可以使用重叠的数据结构吗?优先使用分层数据结构
请不要回答以下问题:* M-Tree:重叠的问题可以用fat-factor* R-Tree:最小重叠&R*覆盖范围* b - tree
我想KDtree可能对你有帮助。
这是链接。
http://en.wikipedia.org/wiki/Kdtree大O表示法下的时间复杂度
平均最坏情况
Space O(n) O(n)
Search O(log n) O(n)
插入O(log n) O(n)
删除O(log n) O(n)
你可以使用Voronoi图和位置点测试,但这是一个很难解决的问题。