6. Dynamic Optimality II

MIT Advanced Data Structures, Spring 2012 View the complete course: Instructor: Erik Demaine Dynamic optimality: independent rectangle, Wilber, and Signed Greedy lower bounds; key-independent optimality; O(lg lg n)-competitive Tango trees License: Creative Commons BY-NC-SA More information at More courses at