Advanced Data Structures

 Diagram of a binary search tree with preferred paths.

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

Instructor(s)

MIT Course Number

6.851

As Taught In

Spring 2010

Level

Graduate

Cite This Course

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.