Problem
1. In twenty words or less, describe what splaying does.
2. What is the purpose of splaying?
3. What is amortized algorithm analysis?
4. What is a credit-balance function, and how is it used?
5. In the big-O notation, what is the cost of splaying amortized over a sequence of retrievals and insertions? Why is this surprising?