Practice Overview

These problems take the ideas and techniques you learned in the chapter and apply them to new contexts. It is best to attempt these after reading the chapter and feeling confident with the material. For each problem, write your own solution before reading the provided one. Give yourself more time to work through the challenge.

You can download the accompanying code for these practice problems: starter and solution.

1. Problem: Ordered Queries on the TreeMap
2. Solution: Descending Toward the Key
3. Solution: Pruning the Traversal
4. Problem: Order Statistics
5. Solution: Caching Subtree Sizes
6. Solution: select
7. Solution: rank