Succinct Data Structures I: Rank, Select and Tries
MIT OpenCourseWare · Lecture · 1 h 20 min · 2013 · YouTube title: 17. Succinct Structures I
Why it's here
HN recommends it as a clear, high-quality introduction to succinct data structures from a leading authority.
What it covers
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.