Segment Trees

Synopsis

We introduce the segment tree, a data structure that makes queries over ranges in \({\mathcal O}(\log n)\) time.

Videos

In-class Problems