Click to See Complete Forum and Search --> : Does anybody know what R-tree applications are?


kalodakilla
September 1st, 2008, 11:51 AM
I'm trying to learn a new data structure called R-tree, can anybody please suggest me what R-tree's applications are :-/

pm_kirkham
September 1st, 2008, 01:48 PM
R-trees are tree data structures that are similar to B-trees, but are used for spatial access methods i.e., for indexing multi-dimensional information; for example, the (X, Y) coordinates of geographical data. A common real-world usage for an R-tree might be: "Find all museums within 2 miles (3.2 km) of my current location".
wikipedia (http://en.wikipedia.org/wiki/R-tree)