Range Queries and Iteration

• Range query: search for everything that falls between two values

• Iteration: successively return (in order) each element in the structure

How do we do them?

How fast are they?

Previous slide

Next slide

Back to first slide

View graphic version