segment tree

noun

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.

Similar
statistic tree

Meanings

nounsegment tree (plural segment trees)

plural segment trees · alternative segtree

  1. computerA 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: statistic tree

Synonyms & antonyms

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.

Similar
statistic tree
Cite this entry
APA

segment tree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/segment%20tree

MLA

“segment tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/segment%20tree. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “segment tree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/segment%20tree.

Source: segment tree on Wiktionary, CC BY-SA 4.0.