Session 5: Dynamic Optimality I

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

About this Video
Playlist
Download this Video

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

Speaker: Prof. Erik Demaine