Lecture Videos

Session 5: Dynamic Optimality I

Description: Dynamic optimality: Binary search trees, analytic bounds, splay trees, geometric view, greedy algorithm.

Speaker: Prof. Erik Demaine

Course Info

Learning Resource Types

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