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

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

#include <algorithm>
#include <array>
#include <assert.h>
#include <cstdint>
#include <functional>
#include <iosfwd>
#include <iterator>
#include <stddef.h>
#include <string>
#include <tuple>
#include <type_traits>
#include <utility>
#include <vector>
#include <sdsl/bits.hpp>
#include <sdsl/cereal.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/io.hpp>
#include <sdsl/iterators.hpp>
#include <sdsl/rank_support_v.hpp>
#include <sdsl/sdsl_concepts.hpp>
#include <sdsl/structure_tree.hpp>
#include <sdsl/util.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.