R-tree

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    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.

Etymology

The R stands for rectangle.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.