MIT · Computer Science
6.851 Advanced Data Structures
Erik Demaine · 2012 · 22 free video lectures
Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- 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
From MIT OpenCourseWare · CC BY-NC-SA 4.0. More from MIT.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights