order statistic tree

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

1. {{lb|en|data structure}} 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 ''i''th 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).

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.