dictionary· e01.org

dictionary · English Wiktionary

order statistic tree

1 definition(s) across 1 part(s) of speech · fetched 2026-10-26

  • Source Wiktionary
  • Retrieved 2026-10-26
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun1 sense
  1. 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).

Source
English Wiktionary
Record
order statistic tree
Retrieved
2026-10-26
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.