Algorithm 对于一般的增量kNN查询，最理想的空间分割数据结构是什么？

在处理数据流时，需要以增量方式插入/删除对象。对于k-最近邻查询的变化，可以使用什么样的最佳最小覆盖和重叠数据结构？最好采用分层数据结构

请回答以下问题以外的其他问题： *M-Tree：重叠问题虽然可以与fat factor一起使用 *R-树：与R*的最小重叠和覆盖

---

*B-Tree

我想KDtree可能会帮助你

这是链接

大O表示法的时间复杂度

平均最坏情况

空间O（n）O（n）

搜索O（日志n）O（n）

插入O（日志n）O（n）

---

删除O（logn）O（n）

您可以使用Voronoi图和位置点测试，但这是一个很难解决的问题