
Lecture 16 of 22 · Advanced Data Structures
Erik Demaine
Advanced Data Structures · 22 lectures
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