0

(

ratings

)

1

students

Created by:

Profile Photo

Last updated:

September 7, 2022

Duration:

Unlimited Duration

FREE

This course includes:

Unlimited Duration

Badge on Completion

Certificate of completion

Unlimited Duration

Description

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.

Acknowledgments

Thanks to videographers Martin Demaine and Justin Zhang.

Course Curriculum

  • Session 1 : Persistent Data Structures Unlimited
  • Session 2 : Retroactive Data Structures Unlimited
  • Session 3 : Geometric Structure 1 Unlimited
  • Session 4 : Geometric Structures 2 Unlimited
  • Session 5 : Dynamic Optimality 1 Unlimited
  • Session 6 : Dynamic Optimality 2 Unlimited
  • Session 7 : Memory Hierarchy Models Unlimited
  • Session 8 : Cache-Oblivious Structures 1 Unlimited
  • Session 9 : Cache-Oblivious Structures 2 Unlimited
  • Session 10 : Dictionaries Unlimited
  • Session 11 : Integer Models Unlimited
  • Session 12 : Fusion Trees Unlimited
  • Session 13 : Integer Lower Bounds Unlimited
  • Session 14 : Sorting In Linear Time Unlimited
  • Session 15 : Static Trees Unlimited
  • Session 16 : Strings Unlimited
  • Session 17 : Succinct Structures 1 Unlimited
  • Session 18 : Succinct Structures 2 Unlimited
  • Session 19 : Dynamic Graphs 1 Unlimited
  • Session 20 : Dynamic Graphs 2 Unlimited
  • Session 21 : Dynamic Connectivity Lower Bound Unlimited
  • Session 22 : History Of Memory Models Unlimited

About the instructor

5 5

Instructor Rating

1

Reviews

1520

Courses

1915

Students

Profile Photo
Massachusetts Institute of Technology