我在哪里可以找到有效的R-Tree实现?

ran*_*ano 6 c c++ iphone tree objective-c

我正在寻找一个R-Tree实现,在C,Objective-c甚至C++中,它将有效地搜索一个点落下的2d矩形(内存效率也会很高,但我可以牺牲更多记忆时间,即使我在iPhone上).一个好的文档也将受到赞赏

Gre*_*g S 5

查看此页面,它提供了几种变体(R*,R +等)的实现(C,C++,Java等).