Erik Demaine
Advanced Data Structures — twenty-two lectures from MIT, Spring 2012.Advanced Data Structures. Twenty-two lectures from MIT’s Spring 2012 course: Persistent Data Structures, Retroactive Data Structures, Geometric Structures I, Geometric Structures II, Dynamic Optimality I and Dynamic Optimality II.
Advanced Data Structures · 22 lectures
1: Persistent Data Structures
2: Retroactive Data Structures
3: Geometric Structures I
4: Geometric Structures II
5: Dynamic Optimality I
6: Dynamic Optimality II
7: Memory Hierarchy Models
8: Cache-Oblivious Structures I
9: Cache-Oblivious Structures II
10: Dictionaries
11: Integer Models
12: Fusion Trees
13: Integer Lower Bounds
14: Sorting in Linear Time
15: Static Trees
16: Strings
17: Succinct Structures I
18: Succinct Structures II
19: Dynamic Graphs I
20: Dynamic Graphs II
21: Dynamic Connectivity Lower Bound
22: History of Memory Models