8#ifndef INCLUDED_SDSL_WAVELET_TREES
9#define INCLUDED_SDSL_WAVELET_TREES
46 class t_rank =
typename t_bitvector::rank_1_type,
47 class t_select =
typename t_bitvector::select_1_type,
48 class t_select_zero =
typename t_bitvector::select_0_type>
52 class t_rank =
typename t_bitvector::rank_1_type,
53 class t_select =
typename t_bitvector::select_1_type,
54 class t_select_zero =
typename t_bitvector::select_0_type>
58 class t_rank =
typename t_bitvector::rank_1_type,
59 class t_select_one =
typename t_bitvector::select_1_type,
60 class t_select_zero =
typename t_bitvector::select_0_type>
A prefix code-shaped wavelet.
construct.hpp contains methods to construct indexes (compressed suffix arrays and trees).
int_vector.hpp contains the sdsl::int_vector class.
Namespace for the succinct data structure library.
int_vector< 1 > bit_vector
bit_vector is a specialization of the int_vector.
wm_int.hpp contains a specialized class for a wavelet tree for sequences over large alphabets.
wt_ap.hpp contains a space-efficient class to support select, rank and access on inputs with potentia...
wt_blcd.hpp contains a generic wavelet tree class.
wt_epr.hpp contains a class for the EPR dictionary of byte sequences.
wt_gmr.hpp contains a specialized class to support select, rank and access on inputs over a large alp...
wt_huff.hpp contains a class for a Huffman shaped wavelet tree over byte sequences.
wt_hutu.hpp contains a class for a Hu-Tucker shaped wavelet tree over byte sequences.
wt_int.hpp contains a specialized class for a wavelet tree of a sequence of the numbers.
wt_pc.hpp contains a class for the wavelet tree of byte sequences.
wt_rlmn.hpp contains a class for a compressed wavelet tree.