Data Structures

This course is a deep dive into the design, analysis, implementation,and theory of data structures. Over the course of the quarter, we'llexplore fundamental techniques in data structure design (isometries,amortization, randomization, etc.) and explore perspectives andintuitions useful for developing new data structures. We'll do so bysurveying classic data structures like Fibonacci heaps and suffix trees,as well as more modern data structures like count-min sketches and rangeminimum queries. By the time we've finished, we'll have seen some trulybeautiful strategies for solving problems efficiently. Prerequisites:CS107 and CS161.