Advanced Data Structures

As taught in: Spring 2010

Diagram of a binary search tree with preferred paths.

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

Instructors:

Prof. Erik Demaine

Dr. André Schulz

MIT Course Number:

6.851

Level:

Graduate

Course Features

Selected lecture notes
Projects (no examples)
Assignments and solutions

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.