我正在寻找一个R-Tree实现,使用C、Objective-C甚至C++编写,能够高效地搜索包含某个点的二维矩形(内存效率也很重要,但即使在iPhone上我也可以牺牲更多的内存来换取时间)。同时,我也希望有良好的文档说明。