Advanced Data Structures

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.

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