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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.