我在哪裏可以找到高效的R-Tree實現？

Question

我正在尋找一個R-Tree實現，在C，Objective-c甚至C++中，這對於搜索一個點所在的二維矩形是​​非常有效的（內存效率也很好，但是我可以犧牲一個即使我在iPhone上時也有更多的時間記憶）。一個很好的文檔也將被讚賞

Answer 1

檢查出this page，它提供了多種變體（R *，R +等）的實現（在C，C++，Java等中）。