sdsl/include/sdsl/cst_iterators.hpp File Reference

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

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