Я ищу реализацию R-Tree в C, Objective-c и даже C ++, который будет эффективен для поиска 2d-прямоугольника, в который попадает точка (эффективность памяти тоже была бы велика, но я могу пожертвовать немного большим объемом памяти ради времени, даже когда я нахожусь на iPhone). Также будет оценена хорошая документация