SDSL 3.0.1
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. 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 190 of file cst_iterators.hpp.
typedef const value_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::const_reference |
Definition at line 199 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::difference_type = std::ptrdiff_t |
Definition at line 195 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 201 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::iterator_category = std::forward_iterator_tag |
Definition at line 193 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::pointer = value_type * |
Definition at line 196 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::reference = value_type & |
Definition at line 197 of file cst_iterators.hpp.
typedef Cst::size_type sdsl::cst_bottom_up_const_forward_iterator< Cst >::size_type |
Definition at line 200 of file cst_iterators.hpp.
using sdsl::cst_bottom_up_const_forward_iterator< Cst >::value_type = typename Cst::node_type |
Definition at line 194 of file cst_iterators.hpp.
|
inline |
Default constructor.
Definition at line 210 of file cst_iterators.hpp.
|
inline |
Constructor.
Definition at line 216 of file cst_iterators.hpp.
|
inline |
Inequality operator.
Definition at line 265 of file cst_iterators.hpp.
|
inline |
Method for dereferencing the iterator.
Definition at line 225 of file cst_iterators.hpp.
|
inline |
Prefix increment of the iterator.
Definition at line 228 of file cst_iterators.hpp.
|
inline |
Postfix increment of the iterator.
Definition at line 249 of file cst_iterators.hpp.
|
inline |
Equality operator.
Definition at line 257 of file cst_iterators.hpp.