Slide 1 Introduction to Analysis of Algorithms CAS CS 330 Lecture 16 Shang-Hua Teng Thanks to Charles E. Leiserson and Silvio Micali of MIT for these slides Slide 2 Data-structure…
Augmenting Data Structures, Dynamic Order Statistics, Interval Trees Lecture 11 L11.2 Dynamic order statistics OS-SELECT(i, S): returns the i th smallest element in the dynamic…