Segment Trees

Synopsis

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

Videos

• Segment Trees

In-class Problems

• 11235 - Frequent values