Lecture overview Single operation time complexity Previous results Optimality proof UF(k)-trees Operations and complexity IUF(k)-trees Properties and complexity.
Lecture overview