Segment Trees

Home > Computer Science > Algorithms and data structures > Tree Algorithms > Segment Trees

A type of tree used for efficient answering of range queries, such as finding the minimum or maximum value in a set of values.