Skip to content

other

Order-statistic tree

Search tree that stores the number of entries in each subtree, so a lookup can descend by rank and find the Nth item without scanning.

Known aliases

  • ranked B-tree

Relationships

No evidence-backed relationships are recorded.

Current clusters