Perform a literature survey on Self-adjusting data structures. You may start with a recent paper and fully understand the results and approaches of this paper, and the previous results on which it builds. You can then find a few related papers to see what has been done on this topic.

Write a final report summarizing the papers read and presenting your discussions, and submit it by email. Only submit a single PDF file that is your report. The report should be 5-10 pages, single-spaced in 12-point font, with one inch margins all around. The report should at least contain the following parts:

a. A clear statement of the problem and a short survey of known results. b. A description, in your own words, of the main results you have found. Research publications do not always give the clearest explanation and proofs, and different papers might not be consistent in notation. You need make the papers easier to understand, for example, by finding a different way to present the theorems and proofs, simplifying notation, adding examples, and summarizing proof ideas. c. Give your critique of the new ideas and results from the papers you read, e.g., how they compare with each other, which results are most useful, and what applications they have. Also state open problems, including any of your own, for future work in the area.