Browse Course Material
  • Syllabus

  • Instructor Insights

    • Inverted Lecture Format in Spring 2014
  • Calendar and Notes

  • Lecture Videos

  • Assignments

  • Final Project

Course Info

Instructor:
  • Prof. Erik Demaine
Course Number:
  • 6.851
Departments:
  • Electrical Engineering and Computer Science
As Taught In: Spring 2012
Level: Graduate

Topics

  • Engineering
    Computer Science
    Algorithms and Data Structures

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights
MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare
search Give now
About OCW
help & faqs
contact us
Course Info
Advanced Data Structures
  • Syllabus

  • Instructor Insights

    • Inverted Lecture Format in Spring 2014
  • Calendar and Notes

  • Lecture Videos

  • Assignments

  • Final Project

Lecture Videos

arrow_back browse course material library_books

The lecture and class session videos are also available an integrated format (synced notes and video) on Prof. Demaine’s website for 6.851 Advanced Data Structures.

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
Course Number:
  • 6.851
Departments:
  • Electrical Engineering and Computer Science
As Taught In: Spring 2012
Level: Graduate

Topics

  • Engineering
    Computer Science
    Algorithms and Data Structures

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights
MIT Open Learning
Accessibility Creative Commons License Terms and Conditions

MIT OpenCourseWare is an online publication of materials from over 2,500 MIT courses, freely sharing knowledge with learners and educators around the world. Learn more

Accessibility Creative Commons License Terms and Conditions

PROUD MEMBER OF : Open Education Global

© 2001–2022 Massachusetts Institute of Technology

  • facebook
  • instagram
  • twitter
  • youtube
  • LinkedIn