6.851 | Spring 2012 | Graduate

Advanced Data Structures

Course Description

Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major …

Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major results and current directions of research in data structure.

Acknowledgments

Thanks to videographers Martin Demaine and Justin Zhang.

Learning Resource Types
Instructor Insights
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Billy has redecorated. He tells his parents that now the Christmas tree has a heap of presents underneath!  His mom tells him he will not be invited home next year.
“Not only is that terrible in general, but you just KNOW Billy’s going to open the root present first, and then everyone will have to wait while the heap is rebuilt.” (Courtesy of Randall Munroe/xkcd.com—original comic.)