Compressed Suffix Trees (CST)

Classes
class	sdsl::cst_sct3p< Csa, Lcp, Bp_support, Rank_support >
	A class for the Compressed Suffix Tree (CST) proposed by Ohlebusch and Gog. More...
class	sdsl::cst_sada< Csa, Lcp, Bp_support, Rank_support10, Select_support10 >
	A class for the Compressed Suffix Tree (CST) proposed by Sadakane. More...
class	sdsl::cst_sct< Csa, Lcp, Bp_support >
	A class for the Compressed Suffix Tree (CST) proposed by Ohlebusch and Gog. More...
class	sdsl::cst_sct2< Csa, Lcp, Bp_support, Rank_support >
	A class for the Compressed Suffix Tree (CST) proposed by Ohlebusch and Gog. More...
class	sdsl::cst_sct3< Csa, Lcp, Bp_support, Rank_support >
	A class for the Compressed Suffix Tree (CST) proposed by Ohlebusch and Gog. More...

---

Detailed Description

This group contains data structures for compressed suffix trees. The following methods are supported:

• root()
• child(v,c)
• ith_child(v)
• ith_leaf(i)
• parent(v)
• sl(v)
• lca(v,w)
• ..