在哪里可以找到高效的R-Tree实现？

Question

我正在寻找一个用C、Objective-c甚至C++实现的R-Tree，它对于搜索点落在其中的二维矩形应该是有效的(内存效率也会很高，但我可以牺牲一点内存来换取时间，即使我在iPhone上)。一个好的文档也会很受欢迎。

Answer 1

查看this page，它提供了实现(用C、C++、Java等)。用于几种变体(R*、R+等)。