SDSL 3.0.1
Succinct Data Structure Library
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.