Advanced Data Structures

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/—original comic.)


MIT Course Number


As Taught In

Spring 2012



Cite This Course

Course Description

Course Features

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.


Thanks to videographers Martin Demaine and Justin Zhang.

Related Content

Erik Demaine. 6.851 Advanced Data Structures, Spring 2012. (Massachusetts Institute of Technology: MIT OpenCourseWare), (Accessed). License: Creative Commons BY-NC-SA

For more information about using these materials and the Creative Commons license, see our Terms of Use.