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

Transcript

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights