Skip to content

Wavelet tree implementation with general rank/select #41

@Malkovsky

Description

@Malkovsky

Static wavelet tree can be build upon rank/select bitvector to provide rank/select for general alphabets. Implement a WaveletTree class that supports rank/select with tests and benchmarks similar to bitvector

Metadata

Metadata

Labels

FeatureNew functionality

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions