Top Qs
Timeline
Chat
Perspective
segment tree
From Wiktionary, the free dictionary
Remove ads
English
Alternative forms
- segtree
Noun
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
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads