wt_pc.hpp File Reference

wt_pc.hpp contains a class for the wavelet tree of byte sequences. More...

#include <tuple>
#include <utility>
#include <vector>
#include <sdsl/bit_vectors.hpp>
#include <sdsl/rank_support.hpp>
#include <sdsl/select_support.hpp>
#include <sdsl/wt_helper.hpp>

Go to the source code of this file.

Classes
class	sdsl::wt_pc< t_shape, t_bitvector, t_rank, t_select, t_select_zero, t_tree_strat >
	A prefix code-shaped wavelet. More...

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

Detailed Description

wt_pc.hpp contains a class for the wavelet tree of byte sequences.

The wavelet tree shape is parametrized by a prefix code.

Author

Simon Gog, Timo Beller

Definition in file wt_pc.hpp.