Advanced Data Structures (Spring 2012)

Advanced Data Structures (Spring 2012)

Prof. Erik Demaine via MIT OpenCourseWare Direct link

1. Persistent Data Structures

1 of 22

1 of 22

1. Persistent Data Structures

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Advanced Data Structures (Spring 2012)

Automatically move to the next video in the Classroom when playback concludes

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

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.