Advanced Data Structures (MIT 6.851) - Video lectures 2012
Erik Demaine

@article{,
title= {Advanced Data Structures (MIT 6.851) - Video lectures 2012},
journal= {},
author= {Erik Demaine},
year= {2012},
url= {https://ocw.mit.edu/6-851S12/},
abstract= {Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major results and current directions of research in data structure.

**Main course URL:** https://ocw.mit.edu/6-851S12/

---

**Prerequisites**:

* [Design and Analysis of Algorithms (MIT 6.046J)](https://academictorrents.com/details/033e3357cc20338aa43ce6494d35f6324eb98063)

---

**Table of contents:**

* Lecture 1: Persistent Data Structures
* Lecture 2: Retroactive Data Structures
* Lecture 3: Geometric Structures I
* Lecture 4: Geometric Structures II
* Lecture 5: Dynamic Optimality I
* Lecture 6: Dynamic Optimality II
* Lecture 7: Memory Hierarchy Models
* Lecture 8: Cache-Oblivious Structures I
* Lecture 9: Cache-Oblivious Structures II
* Lecture 10: Dictionaries
* Lecture 11: Integer Models
* Lecture 12: Fusion Trees
* Lecture 13: Integer Lower Bounds
* Lecture 14: Sorting in Linear Time
* Lecture 15: Static Trees
* Lecture 16: Strings
* Lecture 17: Succinct Structures I
* Lecture 18: Succinct Structures II
* Lecture 19: Dynamic Graphs I
* Lecture 20: Dynamic Graphs II
* Lecture 21: Dynamic Connectivity Lower Bound
* Lecture 22: History of Memory Models

---

This content hosted at the Internet Archive at http://archive.org/details/MIT6.851S12
Files may have changed, which prevents torrents from downloading correctly or completely; please check for an updated torrent at http://archive.org/download/MIT6.851S12/MIT6.851S12_archive.torrent
Note: retrieval usually requires a client that supports webseeding (GetRight style).
Note: many Internet Archive torrents contain a 'pad file' directory. This directory and the files within it may be erased once retrieval completes.
Note: the file MIT6.851S12_meta.xml contains metadata about this torrent's contents.},
keywords= {Computer Science, Programming, algorithms, computer engineering},
terms= {https://ocw.mit.edu/terms},
license= {http://creativecommons.org/licenses/by-nc-sa/3.0/},
superseded= {}
}