SDSL 3.0.3
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:

  • root()
  • child(v,c)
  • select_child(v)
  • select_leaf(i)
  • parent(v)
  • sl(v)
  • lca(v,w)
  • ..