cst_iterators.hpp File Reference

cst_iterators.hpp contains iterator classes for traversing (compressed) suffix arrays. More...

#include <cstdint>
#include <iterator>
#include <queue>

Go to the source code of this file.

Classes
class	sdsl::cst_dfs_const_forward_iterator< Cst, cache_size >
	An forward iterator for (compressed) suffix trees. More...
class	sdsl::cst_bottom_up_const_forward_iterator< Cst >
	A forward iterator for a bottom up traversal of a suffix tree. More...
class	sdsl::cst_bfs_iterator< Cst, Queue >
	A forward iterator for a breath first traversal of a tree. More...

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

Detailed Description

cst_iterators.hpp contains iterator classes for traversing (compressed) suffix arrays.

Author

Simon Gog

Definition in file cst_iterators.hpp.