Rank-Select

• Wavelet Tree

  Succinct structure for rank/select queries on sequences; enables fast pattern searching and compressed storage with fast access.