The SDSL_lite Succinct Data Structures library
Table of Contents
1 Introduction
The SDSL_lite is a very powerful C++ library that implements several succinct data structures.
See the wiki page to know what succinct data structures are. Erik Demaine has some great lecture videos (1, 2, advanced data structures) on this topic.
The tutorial is a great way to get started with the sdsl_lite library.