R-tree

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounR-tree (plural R-trees)

plural R-trees

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

Origin

The R stands for rectangle.

Full word history & related roots →
Cite this entry
APA

R-tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/R-tree

MLA

“R-tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/R-tree. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “R-tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/R-tree.

Source: R-tree on Wiktionary, CC BY-SA 4.0.