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

Question

我正在寻找一个R-Tree实现，在C，Objective-c甚至C++中，这对于搜索一个点所在的二维矩形是​​非常有效的（内存效率也很好，但是我可以牺牲一个即使我在iPhone上时也有更多的时间记忆）。一个很好的文档也将被赞赏

Answer 1

检查出this page，它提供了多种变体（R *，R +等）的实现（在C，C++，Java等中）。