Okuzeka
Software Engineering vocabulary · Data Structures and Algorithms

Segment tree

Meaning in software engineering, with examples

nounAdvanced term

In software engineering, segment tree means: A tree data structure that stores summaries for intervals of an array, supporting efficient range queries and updates.

In Turkish: aralık ağacı

How it is used

Used in algorithms that repeatedly query sums, minimums, or other combined values over changing parts of an array.

Example sentences

  1. We used a segment tree to query total processing time across selected ranges of jobs.

    The tree stores interval summaries so each query does not need to add every value again.

  2. After one array value changed, the program updated the relevant nodes in the segment tree.

    This describes maintaining the stored summaries after a change rather than rebuilding all of them.

Common collocations

  • build a segment tree
  • segment tree query
  • segment tree update
  • algorithmA clear, step-by-step method for solving a problem or doing a task, such as sorting a list or finding the shortest route between two points.
  • arrayAn ordered collection of items stored one after another, where each item can be reached by its position number, called an index.

More terms: Data Structures and Algorithms

Practise with graded reading

Reading at the right level is the fastest way to make new words stick. Pick free English books by level: