Где я могу найти эффективную реализацию R-Tree?

Question

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

Answer 1

Проверьте на этой странице , она предоставляет реализации (на C, C ++, Java и т. Д.) Для нескольких вариантов (R *, R + и т. Д.).