Electrical Engineering and Computer Science
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
Don't show me this again
This is one of over 2,200 courses on OCW. Find materials for this course in the pages linked along the left.
MIT OpenCourseWare is a free & open publication of material from thousands of MIT courses, covering the entire MIT curriculum.
No enrollment or registration. Freely browse and use OCW materials at your own pace. There's no signup, and no start or end dates.
Knowledge is your reward. Use OCW to guide your own life-long learning, or to teach others. We don't offer credit or certification for using OCW.
Made for sharing. Download files for later. Send to friends and colleagues. Modify, remix, and reuse (just remember to cite OCW as the source.)
Learn more at Get Started with MIT OpenCourseWare