Loading...
This site is best viewed in a modern browser with JavaScript enabled.
Something went wrong while trying to load the full version of this site. Try hard-refreshing this page to fix the error.
MIT 6.851 Advanced Data Structures, Spring 2012
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
