标签： c++ data-mining kdtree r-tree
我目前正在开发一个项目，该项目需要一个线程来构建一个最接近3D环境中玩家的30个（ish）最近进程的队列。
所有这些过程都可以在环境中移动，并留下放置它们的起始节点。我考虑过使用R树，但由于其插入时间非常高，所以它似乎不太可行。 / p>
KD-树不起作用，因为它们往往只适用于静态环境。
另请注意，这将与主更新线程异步运行，因此原子方法最有效。
有人可以建议一种方法吗？