"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.)
Instructor(s)
Prof. Erik Demaine
MIT Course Number
6.851
As Taught In
Spring 2012
Level
Graduate
Course Description
Course Features
- Video lectures
- Captions/transcript
- Lecture notes
- Assignments: problem sets with solutions
- Instructor insights
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 results and current directions of research in data structure.
Acknowledgments
Thanks to videographers Martin Demaine and Justin Zhang.