SDSL 3.0.2
Succinct Data Structure Library
Loading...
Searching...
No Matches
Compressed Suffix Trees (CST)

This group contains data structures for compressed suffix trees. More...

Classes

class  sdsl::cst_fully< t_csa, t_delta, t_s_support, t_b, t_depth, t_sample_leaves >
 A class for the Fully-Compressed Suffix Tree (FCST) proposed by Russo et al. More...
 
class  sdsl::cst_sada< t_csa, t_lcp, t_bp_support, t_rank_10, t_select_10 >
 A class for the Compressed Suffix Tree (CST) proposed by Sadakane. More...
 
class  sdsl::cst_sct3< t_csa, t_lcp, t_bp_support, t_bv, t_rank, t_sel >
 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: