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

Question

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

Answer 1

查看this page，它提供了几种变体（R *，R +等）的实现（C，C ++，Java等）。