Video details loaded
HomeMIT 6.851 Advanced Data Structures, Spring 2012Session 1: Persistent Data Structures

Session 1: Persistent Data Structures

1:23:44

Up Next

Session 2: Retroactive Data Structures

Continue

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