Wavelet Trees (WT)

Classes
class	sdsl::wt< RandomAccessContainer, BitVector, RankSupport, SelectSupport, SelectSupportZero >
	A wavelet tree class. More...
class	sdsl::wt_huff< BitVector, RankSupport, SelectSupport, SelectSupportZero, dfs_shape >
	A Wavelet Tree class for byte sequences. More...
class	sdsl::wt_int< RandomAccessContainer, BitVector, RankSupport, SelectSupport, SelectSupportZero >
	A wavelet tree class for sequences of big alphabet size (like integer alphabet) More...
class	sdsl::wt_rlg< RankSupport, WaveletTree >
	A Wavelet Tree class for byte sequences. More...
class	sdsl::wt_rlmn< BitVector, RankSupport, SelectSupport, WaveletTree >
	A Wavelet Tree class for byte sequences. More...

---

Detailed Description

This group contains data structures for wavelet trees. The following methods are supported:

• []-operator
• rank(i, c)
• select(i, c)
• rank_ith_symbol(i)