wt_huff.hpp File Reference

wt_huff.hpp contains a class for a Huffman shaped wavelet tree over byte sequences. More...

#include <functional>
#include <queue>
#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::_huff_shape< t_wt >
struct	sdsl::huff_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 = 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_huff = wt_pc<huff_shape, t_bitvector, t_rank, t_select, t_select_zero, t_tree_strat>
	A Huffman-shaped wavelet tree.

Detailed Description

wt_huff.hpp contains a class for a Huffman shaped wavelet tree over byte sequences.

Author

Simon Gog and Timo Beller

Definition in file wt_huff.hpp.