SDSL 3.0.3
Succinct Data Structure Library
|
A forward iterator for a bottom up traversal of a suffix tree. More...
#include <cst_iterators.hpp>
Public Types | |
using | iterator_category = std::forward_iterator_tag |
using | value_type = typename Cst::node_type |
using | difference_type = std::ptrdiff_t |
using | pointer = value_type * |
using | reference = 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. | |
cst_bottom_up_const_forward_iterator (Cst const *cst, const value_type node, bool valid=true) | |
Constructor. | |
const_reference | operator* () const |
Method for dereferencing the iterator. | |
iterator & | operator++ () |
Prefix increment of the iterator. | |
iterator | operator++ (int) |
Postfix increment of the iterator. | |
bool | operator== (iterator const &it) const |
Equality operator. | |
bool | operator!= (iterator const &it) const |
Inequality operator. | |
A forward iterator for a bottom up traversal of a suffix tree.
Definition at line 209 of file cst_iterators.hpp.
const value_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::const_reference |
Definition at line 218 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::difference_type = std::ptrdiff_t |
Definition at line 214 of file cst_iterators.hpp.
cst_bottom_up_const_forward_iterator<Cst> sdsl::cst_bottom_up_const_forward_iterator< Cst >::iterator |
Definition at line 220 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::iterator_category = std::forward_iterator_tag |
Definition at line 212 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::pointer = value_type * |
Definition at line 215 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::reference = value_type & |
Definition at line 216 of file cst_iterators.hpp.
Cst::size_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::size_type |
Definition at line 219 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::value_type = typename Cst::node_type |
Definition at line 213 of file cst_iterators.hpp.
|
inline |
Default constructor.
Definition at line 229 of file cst_iterators.hpp.
|
inline |
Constructor.
Definition at line 233 of file cst_iterators.hpp.
|
inline |
Inequality operator.
Definition at line 286 of file cst_iterators.hpp.
|
inline |
Method for dereferencing the iterator.
Definition at line 242 of file cst_iterators.hpp.
|
inline |
Prefix increment of the iterator.
Definition at line 248 of file cst_iterators.hpp.
|
inline |
Postfix increment of the iterator.
Definition at line 270 of file cst_iterators.hpp.
|
inline |
Equality operator.
Definition at line 278 of file cst_iterators.hpp.