Segment tree

Noun

Definitions

1.NounA 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.

Synonyms

sparse table order tree order statistic tree trie aa tree tree segment prefix tree generalized search tree x-tree finger tree link/cut tree

🔗 Find words with "segment tree" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.