Points & Range Indexing

Sort the values once and a range becomes an interval found by binary search.

The question

Which values are between A and B?

The structure responsible

Sorted point values

In this lab: Watch both binary searches find the interval endpoints, step by step.

building the index…