R-tree
nounEtymology The R stands for rectangle.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences 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