动态数据上的空间查询（kNN）的数据结构

Question

对于像最近邻搜索这样的空间查询，理论上，KD树或Voronoi或R树（或其变体之一）可以工作。但是动态数据的首选数据结构/算法是什么？

Answer 1

您可以计算边界，只需使用链表或数组/循环。它的运行速度也非常快，但构建成本却更低。