6.851 | Spring 2012 | Graduate

Advanced Data Structures

Calendar and Notes

Lecture 20 Student Notes

Description:

This file contains information regarding dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey.

Resource Type:
Lecture Notes
pdf
272 kB
Lecture 20 Student Notes

Course Info

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