SDSL
3.0.0
Succinct Data Structure Library
|
A forward iterator for a bottom up traversal of a suffix tree. More...
#include <cst_iterators.hpp>
Public Types | |
typedef Cst::node_type | value_type |
typedef const value_type | const_reference |
typedef Cst::size_type | size_type |
typedef cst_bottom_up_const_forward_iterator< Cst > | iterator |
Public Member Functions | |
cst_bottom_up_const_forward_iterator () | |
Default constructor. More... | |
cst_bottom_up_const_forward_iterator (const Cst *cst, const value_type node, bool valid=true) | |
Constructor. More... | |
const_reference | operator* () const |
Method for dereferencing the iterator. More... | |
iterator & | operator++ () |
Prefix increment of the iterator. More... | |
iterator | operator++ (int) |
Postfix increment of the iterator. More... | |
bool | operator== (const iterator &it) const |
Equality operator. More... | |
bool | operator!= (const iterator &it) const |
Inequality operator. More... | |
A forward iterator for a bottom up traversal of a suffix tree.
Definition at line 185 of file cst_iterators.hpp.
typedef const value_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::const_reference |
Definition at line 189 of file cst_iterators.hpp.
typedef cst_bottom_up_const_forward_iterator<Cst> sdsl::cst_bottom_up_const_forward_iterator< Cst >::iterator |
Definition at line 191 of file cst_iterators.hpp.
typedef Cst::size_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::size_type |
Definition at line 190 of file cst_iterators.hpp.
typedef Cst::node_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::value_type |
Definition at line 188 of file cst_iterators.hpp.
|
inline |
Default constructor.
Definition at line 200 of file cst_iterators.hpp.
|
inline |
Constructor.
Definition at line 206 of file cst_iterators.hpp.
|
inline |
Inequality operator.
Definition at line 255 of file cst_iterators.hpp.
|
inline |
Method for dereferencing the iterator.
Definition at line 215 of file cst_iterators.hpp.
|
inline |
Prefix increment of the iterator.
Definition at line 218 of file cst_iterators.hpp.
|
inline |
Postfix increment of the iterator.
Definition at line 239 of file cst_iterators.hpp.
|
inline |
Equality operator.
Definition at line 247 of file cst_iterators.hpp.