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