order statistic tree
Word Rarity
Rare
Frequency: Zipf frequency 3.43 in modern English
21
Scrabble Score
18
Letters
4
Syllables
9
Unique Chars
Meaning
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).