hackertube.io

17. Succinct Structures I

MIT OpenCourseWare · lecture · Watch on YouTube

Algorithms & data structuresUniversity lectures & courses

What it is

Erik Demaine's MIT 6.851 Advanced Data Structures lecture introducing succinct data structures, covering rank, select and tries. It is part of the Spring 2012 course.

Why Hacker News recommends it

HN recommends it as a clear, high-quality introduction to succinct data structures from a leading authority.

  • 3 people recommended it
  • 3 different months
  • 0 strong recommendations
  • first 2018, last 2022

What HN commenters said

  1. “Erik Demaine [1] gave two good lectures on succinct data structures [2] in the 2012 MIT 6.851 Advanced Data Structures course”

    Erik Demaine lecture on succinct data structures.

    espeed, 2018-10 · Recommendation · in “SDSL – Succinct Data Structure Library 2.0”

  2. “lecture introducing succinct data structures”

    Lecture introducing succinct data structures

    faizshah, 2021-09 · Recommendation · in “Succinct Dynamic Data Structures (2001) [pdf]”

  3. “Prof. Erik Demaine's "succinct" lectures from his adv. data structures course at MIT on YouTube”

    Erik Demaine's MIT lectures on succinct data structures

    denvaar, 2022-11 · Recommendation · in “Consider working on genomics”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: rank and select, tries, data structures, mit 6.851, erik demaine

Also recommended by the same people