Segmented Trees

15/08/2021 12 min

Listen "Segmented Trees"

Episode Synopsis

In computer science, a segment tree, also known as a statistic tree, is a tree data structure used for storing information about intervals, or segments. It allows querying which of the stored segments contain a given point