SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type Struct Reference

Represents a node in the wavelet tree. More...

#include <wm_int.hpp>

Public Member Functions

 node_type (size_type o=0, size_type sz=0, size_type l=0, value_type sy=0)
 
 node_type (node_type const &)=default
 
 node_type (node_type &&)=default
 
node_typeoperator= (node_type const &)=default
 
node_typeoperator= (node_type &&)=default
 
bool operator== (node_type const &v) const
 
bool operator< (node_type const &v) const
 
bool operator> (node_type const &v) const
 

Public Attributes

size_type offset = 0
 
size_type size = 0
 
size_type level = 0
 
value_type sym = 0
 

Detailed Description

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>
struct sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type

Represents a node in the wavelet tree.

Definition at line 645 of file wm_int.hpp.

Constructor & Destructor Documentation

◆ node_type() [1/3]

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>
sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::node_type ( size_type o = 0,
size_type sz = 0,
size_type l = 0,
value_type sy = 0 )
inline

Definition at line 653 of file wm_int.hpp.

◆ node_type() [2/3]

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>
sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::node_type ( node_type const & )
default

◆ node_type() [3/3]

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>
sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::node_type ( node_type && )
default

Member Function Documentation

◆ operator<()

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>
bool sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::operator< ( node_type const & v) const
inline

Definition at line 679 of file wm_int.hpp.

◆ operator=() [1/2]

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>
node_type & sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::operator= ( node_type && )
default

◆ operator=() [2/2]

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>
node_type & sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::operator= ( node_type const & )
default

◆ operator==()

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>
bool sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::operator== ( node_type const & v) const
inline

Definition at line 673 of file wm_int.hpp.

◆ operator>()

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>
bool sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::operator> ( node_type const & v) const
inline

Definition at line 685 of file wm_int.hpp.

Member Data Documentation

◆ level

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>
size_type sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::level = 0

Definition at line 649 of file wm_int.hpp.

◆ offset

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>
size_type sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::offset = 0

Definition at line 647 of file wm_int.hpp.

◆ size

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>
size_type sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::size = 0

Definition at line 648 of file wm_int.hpp.

◆ sym

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>
value_type sdsl::wm_int< t_bitvector, t_rank, t_select, t_select_zero >::node_type::sym = 0

Definition at line 650 of file wm_int.hpp.


The documentation for this struct was generated from the following file: