Lecture Videos

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.

Subscribe to this collection

Session 1: Persistent Data Structures

Session 1: Persistent Data Structures

Session 2: Retroactive Data Structures

Session 2: Retroactive Data Structures

Session 3: Geometric Structures I

Session 3: Geometric Structures I

Session 4: Geometric Structures II

Session 4: Geometric Structures II

Session 5: Dynamic Optimality I

Session 5: Dynamic Optimality I

Session 6: Dynamic Optimality II

Session 6: Dynamic Optimality II

Session 7: Memory Hierarchy Models

Session 7: Memory Hierarchy Models

Session 8: Cache-Oblivious Structures I

Session 8: Cache-Oblivious Structures I

Session 9: Cache-Oblivious Structures II

Session 9: Cache-Oblivious Structures II

Session 10: Dictionaries

Session 10: Dictionaries

Session 11: Integer Models

Session 11: Integer Models

Session 12: Fusion Trees

Session 12: Fusion Trees

Session 13: Integer Lower Bounds

Session 13: Integer Lower Bounds

Session 14: Sorting in Linear Time

Session 14: Sorting in Linear Time

Session 15: Static Trees

Session 15: Static Trees

Session 16: Strings

Session 16: Strings

Session 17: Succinct Structures I

Session 17: Succinct Structures I

Session 18: Succinct Structures II

Session 18: Succinct Structures II

Session 19: Dynamic Graphs I

Session 19: Dynamic Graphs I

Session 20: Dynamic Graphs II

Session 20: Dynamic Graphs II

Session 21: Dynamic Connectivity Lower Bound

Session 21: Dynamic Connectivity Lower Bound

Session 22: History of Memory Models

Session 22: History of Memory Models