1
6.851 Advanced Data Structures (Spring 2012, MIT OCW). Instructor: Professor Erik Demaine.
FREE
This course includes
Hours of videos
611 years
Units & Quizzes
22
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
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 course covers major results and current directions of research in data structure. (from ocw.mit.edu)
Course Currilcum
- Lecture 01 – Persistent Data Structures Unlimited
- Lecture 02 – Retroactive Data Structures Unlimited
- Lecture 03 – Geometric Structures I Unlimited
- Lecture 04 – Geometric Structures II Unlimited
- Lecture 05 – Dynamic Optimality I Unlimited
- Lecture 06 – Dynamic Optimality II Unlimited
- Lecture 07 – Memory Hierarchy Models Unlimited
- Lecture 08 – Cache-Oblivious Structures I Unlimited
- Lecture 09 – Cache-Oblivious Structures II Unlimited
- Lecture 10 – Dictionaries Unlimited
- Lecture 11 – Integer Models Unlimited
- Lecture 12 – Fusion Trees Unlimited
- Lecture 13 – Integer Lower Bounds Unlimited
- Lecture 14 – Sorting in Linear Time Unlimited
- Lecture 15 – Static Trees Unlimited
- Lecture 16 – Strings Unlimited
- Lecture 17 – Succinct Structures I Unlimited
- Lecture 18 – Succinct Structures II Unlimited
- Lecture 19 – Dynamic Graphs I Unlimited
- Lecture 20 – Dynamic Graphs II Unlimited
- Lecture 21 – Dynamic Connectivity Lower Bound Unlimited
- Lecture 22 – History of Memory Models Unlimited
