English

Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees






//"Good morning. Today we're going to talk about augmenting data structures. And this is a -- Normally, rather than designing data structures from scratch, you tend to take existing data structures and build your functionality into them. And that is a process we call data-structure augmentation. And this also today marks sort of the start of the design phase of the class. We spent a lot of time doing analysis up to this point. And now we're still going to learn some new analytical techniques"//
Find OpenCourseWare Online Exams!
Attribution: The Open Education Consortium
http://www.ocwconsortium.org/courses/view/1c39fe13264c05ca1a411f164a87bb46/
Course Home http://videolectures.net/mit6046jf05_leiserson_lec11/