Advanced Data Structures | Electrical Engineering and Computer Science | MIT OpenCourseWare

Course Info

Instructor

Prof. Erik Demaine

Departments

Electrical Engineering and Computer Science

As Taught In

Spring 2012

Level

Graduate

Topics

Engineering
- Computer Science
  - Algorithms and Data Structures

Learning Resource Types

Lecture Videos

Problem Sets with Solutions

Lecture Notes

Instructor Insights

Download Course

Lecture Videos

Session 1: Persistent Data Structures

Session 2: Retroactive Data Structures

Session 3: Geometric Structures I

Session 4: Geometric Structures II

Session 5: Dynamic Optimality I

Session 6: Dynamic Optimality II

Session 7: Memory Hierarchy Models

Session 8: Cache-Oblivious Structures I

Session 9: Cache-Oblivious Structures II

Session 10: Dictionaries

Session 11: Integer Models

Session 12: Fusion Trees

Session 13: Integer Lower Bounds

Session 14: Sorting in Linear Time

Session 15: Static Trees

Session 16: Strings

Session 17: Succinct Structures I

Session 18: Succinct Structures II

Session 19: Dynamic Graphs I

Session 20: Dynamic Graphs II

Session 21: Dynamic Connectivity Lower Bound

Session 22: History of Memory Models

Course Info

Instructor

Prof. Erik Demaine

Departments

Electrical Engineering and Computer Science

As Taught In

Spring 2012

Level

Graduate

Topics

Engineering
- Computer Science
  - Algorithms and Data Structures

Learning Resource Types

Lecture Videos

Problem Sets with Solutions

Lecture Notes

Instructor Insights

Download Course

MIT Open Learning

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

© 2001–2025 Massachusetts Institute of Technology

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

© 2001–2025 Massachusetts Institute of Technology