SDSL 3.0.2
Succinct Data Structure Library
|
wt_hutu.hpp contains a class for a Hu-Tucker shaped wavelet tree over byte sequences. More...
#include <stddef.h>
#include <stdint.h>
#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::_hutu_shape< t_wt > |
struct | sdsl::_hutu_shape< t_wt >::heap_node< t_element > |
Node class used by the leftist heap. More... | |
class | sdsl::_hutu_shape< t_wt >::l_heap< t_element > |
struct | sdsl::_hutu_shape< t_wt >::m_node |
struct | sdsl::_hutu_shape< t_wt >::ht_node |
struct | sdsl::hutu_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_hutu = wt_pc< hutu_shape, t_bitvector, t_rank, t_select, t_select_zero, t_tree_strat > |
A Hu-Tucker-shaped wavelet tree. | |
wt_hutu.hpp contains a class for a Hu-Tucker shaped wavelet tree over byte sequences.
Definition in file wt_hutu.hpp.