SDSL  3.0.0
Succinct Data Structure Library
wavelet_trees.hpp
Go to the documentation of this file.
1 // Copyright (c) 2016, the SDSL Project Authors. All rights reserved.
2 // Please see the AUTHORS file for details. Use of this source code is governed
3 // by a BSD license that can be found in the LICENSE file.
8 #ifndef INCLUDED_SDSL_WAVELET_TREES
9 #define INCLUDED_SDSL_WAVELET_TREES
10 
19 #include <sdsl/construct.hpp>
20 #include <sdsl/wm_int.hpp>
21 #include <sdsl/wt_algorithm.hpp>
22 #include <sdsl/wt_ap.hpp>
23 #include <sdsl/wt_blcd.hpp>
24 #include <sdsl/wt_gmr.hpp>
25 #include <sdsl/wt_huff.hpp>
26 #include <sdsl/wt_hutu.hpp>
27 #include <sdsl/wt_int.hpp>
28 #include <sdsl/wt_pc.hpp>
29 #include <sdsl/wt_rlmn.hpp>
30 
31 namespace sdsl
32 {
33 
34 template <class t_bitvector = bit_vector,
35  class t_rank = typename t_bitvector::rank_1_type,
36  class t_select = typename t_bitvector::select_1_type,
37  class t_select_zero = typename t_bitvector::select_0_type>
39 
40 template <class t_bitvector = bit_vector,
41  class t_rank = typename t_bitvector::rank_1_type,
42  class t_select = typename t_bitvector::select_1_type,
43  class t_select_zero = typename t_bitvector::select_0_type>
45 
46 template <class t_bitvector = bit_vector,
47  class t_rank = typename t_bitvector::rank_1_type,
48  class t_select_one = typename t_bitvector::select_1_type,
49  class t_select_zero = typename t_bitvector::select_0_type>
51 } // namespace sdsl
52 
53 #endif
A prefix code-shaped wavelet.
Definition: wt_pc.hpp:44
construct.hpp contains methods to construct indexes (compressed suffix arrays and trees).
Namespace for the succinct data structure library.
int_vector< 1 > bit_vector
bit_vector is a specialization of the int_vector.
Definition: int_vector.hpp:51
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_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.