R-tree Range Query and Nearest Neighbor Search in Python

838 views Asked by At

where can I find an efficient implementation of R-tree and the range query and neighbor searching especially in Python?

Want to understand how these queries work using the code.(i am a beginner)

1

There are 1 answers

2
Has QUIT--Anony-Mousse On

You won't find an efficient version in (pure) Python.

Python is fairly expensive at working with complex data structures like the R-tree. For efficiency reasons, these are better implemented in Cython or even pure C, and only used from within Python. You can easily find some libraries for this with DuckDuckGo.