# click the upper-left icon to select videos from the playlist
source: MIT OpenCourseWare Last updated on 2014年7月2日
MIT 6.851 Advanced Data Structures, Spring 2012
View the complete course: http://ocw.mit.edu/6-851S12
License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
1. Persistent Data Structures 1:23:44
2. Retroactive Data Structures 1:18:39
3. Geometric Structures I 1:19:36
4. Geometric Structures II 1:22:09
5. Dynamic Optimality I 1:22:44
6. Dynamic Optimality II 1:23:31
7. Memory Hierarchy Models 1:22:54
8. Cache-Oblivious Structures I 1:27:22
9. Cache-Oblivious Structures II 1:24:38
10. Dictionaries 1:23:28
11. Integer Models 1:21:15
12. Fusion Trees 1:24:09
13. Integer Lower Bounds 1:22:10
14. Sorting in Linear Time 1:24:04
15. Static Trees 1:23:00
16. Strings 1:24:30
17. Succinct Structures I 1:20:11
18. Succinct Structures II 1:24:05
19. Dynamic Graphs I 1:14:44
20. Dynamic Graphs II 1:24:47
21. Dynamic Connectivity Lower Bound 1:22:18
22. History of Memory Models 59:24
