Learn · MIT OpenCourseWare

Billy has redecorated. He tells his parents that now the Christmas tree has a heap of presents underneath! His mom tells him he will not be invited home next year.

Course6.85122 lectures29 h 54 min

Advanced Data Structures

Prof. Erik Demaine · Massachusetts Institute of Technology

Start with lecture 1 At MIT OpenCourseWare

About

Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major results and current directions of research in data structure.

Acknowledgments

Thanks to videographers Martin Demaine and Justin Zhang.

Lectures

Lecture Videos

  1. Session 1: Persistent Data Structures 1 h 24 min · Video
  2. Session 2: Retroactive Data Structures 1 h 19 min · Video
  3. Session 3: Geometric Structures I 1 h 20 min · Video
  4. Session 4: Geometric Structures II 1 h 23 min · Video
  5. Session 5: Dynamic Optimality I 1 h 23 min · Video
  6. Session 6: Dynamic Optimality II 1 h 24 min · Video
  7. Session 7: Memory Hierarchy Models 1 h 23 min · Video
  8. Session 8: Cache-Oblivious Structures I 1 h 28 min · Video
  9. Session 9: Cache-Oblivious Structures II 1 h 25 min · Video
  10. Session 10: Dictionaries 1 h 24 min · Video
  11. Session 11: Integer Models 1 h 22 min · Video
  12. Session 12: Fusion Trees 1 h 25 min · Video
  13. Session 13: Integer Lower Bounds 1 h 23 min · Video
  14. Session 14: Sorting in Linear Time 1 h 25 min · Video
  15. Session 15: Static Trees 1 h 23 min · Video
  16. Session 16: Strings 1 h 25 min · Video
  17. Session 17: Succinct Structures I 1 h 21 min · Video
  18. Session 18: Succinct Structures II 1 h 25 min · Video
  19. Session 19: Dynamic Graphs I 1 h 15 min · Video
  20. Session 20: Dynamic Graphs II 1 h 25 min · Video
  21. Session 21: Dynamic Connectivity Lower Bound 1 h 23 min · Video
  22. Session 22: History of Memory Models 1 h · Video

Syllabus and materials

At MIT OpenCourseWare, as the course publishes them.

Credits and licence

Institution
Massachusetts Institute of Technology
Department
Electrical Engineering and Computer Science
Teacher
Prof. Erik Demaine
Term
Spring 2012
Level
Graduate
Language
English
Subjects
Computer science, Engineering
Source
MIT OpenCourseWare
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only. MIT OpenCourseWare's terms
Attribution
Prof. Erik Demaine. Advanced Data Structures. Spring 2012. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
MIT OpenCourseWare gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed