#63 overall
6.851 Advanced Data Structures
MIT OpenCourseWare
7 recommenders · 7 threads · recommended in 5 years, 2015–2025 · score 8.0
MIT graduate-level course on advanced data structures, taught by Erik Demaine, covering topics such as persistence, link-cut trees, cache-oblivious and succinct structures, and retroactive data structures. Lectures and notes are published on MIT OpenCourseWare.
Commenters call it a great course and say Erik Demaine's lectures are excellent, especially on niche topics like cache-oblivious and succinct data structures.
Algorithms & Data Structuresadvancedfreevideo lectures#data structures#algorithms#persistence#cache-oblivious#demaine
Recommendations by year
20062026
I loved Ryan O'Donnell's "Great Ideas in Theoretical Computer Science" series, you can find it on YouTube:
https://www.youtube.com/playlist?list=PLm3J0oaFux3aafQm568bl...
MIT OCW has a course on Advanced Data Structures which is just great! You can find the Fall-2017 version of it here:
https://courses.csail.mit.edu/6.851/fall17/
I also started reading the "Streaming Systems" book which is a great reading on distributed data-intensive systems, I recommend it:
https://www.amazon.de/dp/1491983876
Also, you might be interested in checking out the Apache Beam, Flink, Spark and Storm projects, a lot of things happening on the front of designing data-intensive distributed systems, hacking a side project in any of these might be a fun learning activity.
Best of luck!
Anything demaine is cool, I can't suggest https://courses.csail.mit.edu/6.851/ (advanced data structures) strong enough.
I really love this space: Navarro's book is an excellent survey.
Erik Demaine has a few great lectures on succinct data structures too: L17 and L18 on https://courses.csail.mit.edu/6.851/spring12/lectures/
The Advanced Data Structures course lectures are great, including his very own research on "Retroactive Data Structures" https://courses.csail.mit.edu/6.851/spring21/lectures/L01.ht...
This is a really interesting class, and Erik Demaine is a top notch lecturer. If you're interested in algorithms I can easily recommend this class.
This isn't intro material though, and most of it is fairly niche in terms of usage. Your average programmer probably won't use any of this knowledge.
The most generally useful bits I remember were on the different types of persistence in data structures, which is legitimately cool and occasionally useful, especially in purely fuctional programming.
I also found the link-cut trees to be about the most interesting data structure I know of, they're cool as hell. You start with a pretty simple DS (splay trees), add some interesting analysis that's also related to heavy-light decomposition, and extend them to do something impressive. It's just a fun mix of analysis and implementation towards a goal. The moment it clicked for me was one of those once-a-year satisfaction events.
If any of that somehow talked you into doing this class, I'd recommend the Intro to Algorithms class also in MIT OCW first, at least one of the years is partially taught by Erik Demaine as well.
Great suggestion -- Demaine's lecture videos were so illuminating for me when I studied cache-oblivious algos. Here's a corresponding paper describing the cache-oblivious Funnelsort algorithm: http://erikdemaine.org/papers/BRICS2002/paper.pdf
For everyone interested in this, I would like to recommend the MIT Advanced Data Structures course, by prof. Erik Demaine (mentioned in the article). The part of the course about cache oblivious data structures starts on this lecture:
https://www.youtube.com/watch?v=V3omVLzI0WE
Link to the course mentioned at the bottom https://www.youtube.com/watch?v=-sEdiFMntMA&list=PLFDnELG9dp...
http://courses.csail.mit.edu/6.851/spring14/lectures/ http://courses.csail.mit.edu/6.851/spring12/
Any Demaine specific lecture is worth watching.
Got confused by the broken link too. Those aren't separate links. It's a single link, and given the name of the file is "poster-design.pdf", I don't think the PDF is very important. It's just an image that gives examples of what is probably covered. The real content is described below as the video lectures and notes of the class[1] and the github account[2]. There are also problem sets[3], and it recommends a couple of books[4][5], both of which are apparently free.
[1] https://courses.csail.mit.edu/6.851/fall17/lectures/
[2] https://github.com/6851-2017
[3] https://courses.csail.mit.edu/6.851/fall17/psets/
[4] http://epubs.siam.org/doi/book/10.1137/1.9781611970265
[5] http://opendatastructures.org/
Check out E.Demaine's other classes. Video footage is fresher and of higher res. Subjects are awesome too.
http://erikdemaine.org/classes/ -- http://courses.csail.mit.edu/6.851/spring12/ -- http://courses.csail.mit.edu/6.849/fall10/