我正在寻找C，Objective-c甚至C++中的R-Tree实现，它对于搜索点落在其中的2d矩形将是有效的(内存效率也很高，但我可以付出更多努力)即使在使用iPhone时也可以存储时间)。一个好的文档也将不胜感激
最佳答案
checkout this page，它提供几种变体(R *，R +等)的实现(用C，C++，Java等)。
关于c++ - 在哪里可以找到有效的R-Tree实现？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3628345/