HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › order statistic tree
← Back to search

Meaning of order statistic tree | Babel Free

Noun CEFR C1

Definitions

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).

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
See all C1 English words →

See also

order streaming order to show cause order tree order type order-consolidation order-in-council

Learn this word in context

See order statistic tree used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free