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

author: Charles E. Leiserson, Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, MIT
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009,   recorded: October 2005,   views: 31269
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


"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..."

See Also:

Download slides icon Download slides: mit6046jf05_leiserson_lec11_01.pdf (305.3 KB)

Download Video - generic video source Download mit6046jf05_leiserson_lec11_01.m4v (Video - generic video source 175.2 MB)

Download Video - generic video source Download mit6046jf05_leiserson_lec11_01.rm (Video - generic video source 134.0 MB)

Download Video Download mit6046jf05_leiserson_lec11_01.flv (Video 236.2 MB)

Download Video Download mit6046jf05_leiserson_lec11_01_320x240_h264.mp4 (Video 248.6 MB)

Download Video Download mit6046jf05_leiserson_lec11_01.wmv (Video 727.1 MB)

Download audio transcript Download mit6046jf05_leiserson_lec11_01.mp3 (Audio lecture 19.3 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 pavani, November 2, 2009 at 11:02 a.m.:

what is B-tree? and applications

Comment2 Ozgur, June 13, 2011 at 1:18 p.m.:

ProgrammingPages.net - http://www.programmingpages.net
Best Programming Resources and Source Code Examples for Java, Php, Visual Basic, C++ ,Asp, Python, Javascript, Ada, Cobol ,C, C#, Delphi, Fortran, Logo, Ruby, Xml.
Programming E-Book, Video Tutorials, History, Algorithms and Faqs.

Write your own review or comment:

make sure you have javascript enabled or clear this field: