This is an archived course. A more recent version may be available at


Advanced Data Structures

 Diagram of a binary search tree with preferred paths.

A Tango tree, covered in lecture 2. (Image by MIT OpenCourseWare.)


MIT Course Number


As Taught In

Spring 2010



Course Features

Course Description

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

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

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