main page — CS 650 Advanced Data Structures
Unit 6: Succinct Data Structures
This unit covers:
- bitvectors
- compressed bitvectors
- succinct data structures for various objects
Material
Further sources
The presentation is my own, but takes inspiration from
- Navarro. Compact Data Structures (2016)
- Kurpicz. Lecture Advanced Data Structures (2024) KIT