segment tree
Jump to navigation
Jump to search
English[edit]
Alternative forms[edit]
Noun[edit]
segment tree (plural segment trees)
- (computer science) A data structure that is used to store information about intervals (segments) and perform range queries, or queries on a set of intervals, in logarithmic time.
- Synonym: statistic tree