20 · Points & Range Indexing

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

Which values are between A and B? Answered by Sorted point values.

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

loading mind map…

building the index…