6.851 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.)

Level:

Graduate

Instructors:

Prof. Erik Demaine

Dr. André Schulz

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.

Technical Requirements

Special software is required to use some of the files in this course: .tex.