处理数据流时，需要使用增量方式插入/删除对象。对于k-最近邻居查询的变化，什么是最优的最小覆盖范围＆amp;可以使用重叠数据结构吗？优先采用分层数据结构
请获得以下答案： * M-Tree：重叠问题虽然可以与胖因子一起使用 * R-Tree：最小重叠＆amp; R *的覆盖范围 * B-Tree
答案 0 :(得分：0)
我认为KDtree可以帮助你。
这是链接。
http://en.wikipedia.org/wiki/Kdtree
大O符号的时间复杂度
平均最差情况
空间O（n）O（n）
搜索O（log n）O（n）
插入O（log n）O（n）
删除O（log n）O（n）
答案 1 :(得分：0)
您可以使用Voronoi图和点对点测试，但这是一个非常难以解决的问题。