SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
wt_blcd.hpp File Reference

wt_blcd.hpp contains a generic wavelet tree class. More...

#include <cstdint>
#include <memory>
#include <utility>
#include <vector>
#include <sdsl/int_vector.hpp>
#include <sdsl/wt_helper.hpp>
#include <sdsl/wt_pc.hpp>

Go to the source code of this file.

Classes

struct  sdsl::_balanced_shape< t_wt >
 
struct  sdsl::balanced_shape
 

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 

Typedefs

template<class t_bitvector = bit_vector, class t_rank = typename t_bitvector::rank_1_type, class t_select_one = typename t_bitvector::select_1_type, class t_select_zero = typename t_bitvector::select_0_type, class t_tree_strat = byte_tree<>>
using sdsl::wt_blcd = wt_pc<balanced_shape, t_bitvector, t_rank, t_select_one, t_select_zero, t_tree_strat>
 A balanced wavelet tree.
 

Detailed Description

wt_blcd.hpp contains a generic wavelet tree class.

Author
Simon Gog

Definition in file wt_blcd.hpp.