R-tree

English

Etymology

The R stands for rectangle.

Noun

R-tree (plural R-trees)

1. (computing theory) A kind of tree data structure used to group objects by nearness of location, representing them by their minimum bounding rectangles in the next higher level of the tree.

Related terms

• Hilbert R-tree
• priority R-tree
• R* tree
• R+ tree