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