wt is a basic implementation of wavelet trees.
It uses a standard binary tree shape with the bitvector at each node compressed with rrr.
- Extend to support larger alphabets?
- Gonzalo Navarro: Wavelet trees for all
wt is a basic implementation of wavelet trees.
It uses a standard binary tree shape with the bitvector at each node compressed with rrr.