Editing R+ tree (section)

{{Short description|Tree data structure in computer science}}
An '''R+ tree''' is a method for looking up data using a location, often (x, y) [[coordinates]], and often for locations on the [[Geography|surface of the Earth]].  Searching on one number is a solved problem; searching on two or more, and asking for locations that are nearby in both x and y directions, requires craftier algorithms.

Fundamentally, an R+ tree is a [[tree data structure]], a variant of the [[R tree]], used for [[spatial index|indexing spatial information]].