Noun

order statistic tree (plural order statistic trees)Category:English lemmas#ORDERSTATISTICTREECategory:English nouns#ORDERSTATISTICTREECategory:English countable nouns#ORDERSTATISTICTREECategory:English multiword terms#ORDERSTATISTICTREECategory:English entries with incorrect language header#ORDERSTATISTICTREECategory:Pages with entries#ORDER%20STATISTIC%20TREECategory:Pages with 1 entry#ORDER%20STATISTIC%20TREE

1. (computing theoryCategory:en:Theory of computing#ORDERSTATISTICTREE) 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).