🔗 TIL Succinct Data Structures
This is the first time I heard about succint data structures. The author of the article, Martijn Faassen, introduces them as:
Succinct data structures are different: they store their content in a compact fashion like compression, but the compact form of the data has useful properties. You can still use it!
The article shares details about a few succinct data structures: rank/select bit vector, wavelet matrix, FM-index. I need more time to understand when they can be used and their advantages.
Permalink: ∞