Video details loaded

Session 5: Dynamic Optimality I

1:22:44

Up Next

Session 6: Dynamic Optimality II

Continue

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

Speaker: Prof. Erik Demaine