6.851 | Spring 2012 | Graduate

Advanced Data Structures

Lecture Videos

Session 1: Persistent Data Structures

Description: “Persistence”–remembering all past versions of a data structure (“partial persistence”), being able to modify them—forking off new ones (“full persistence”), and merging different versions into one (“confluent persistence”).

Speaker: Prof. Erik Demaine

Course Info

As Taught In
Spring 2012
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Lecture Notes
Instructor Insights