order statistic tree

noun

A variant of the binary search tree (or more generally, a B-tree) that supports, in addition to insertion, lookup and deletion, the operations of Select (find the ith smallest element stored in the tree) and Rank (find the rank of element x in the tree, i.e. its index in the sorted list of elements of the tree).

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounorder statistic tree (plural order statistic trees)

plural order statistic trees

  1. computerA variant of the binary search tree (or more generally, a B-tree) that supports, in addition to insertion, lookup and deletion, the operations of Select (find the ith smallest element stored in the tree) and Rank (find the rank of element x in the tree, i.e. its index in the sorted list of elements of the tree).
Cite this entry
APA

order statistic tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/order%20statistic%20tree

MLA

“order statistic tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/order%20statistic%20tree. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “order statistic tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/order%20statistic%20tree.

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