segment tree

English

Alternative forms

• segtree

Noun

segment tree (plural segment trees)

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