Balanced Parentheses Supports (BPS)

Classes
class	sdsl::bp_support_g< NearestNeighbourDictionary, RankSupport, SelectSupport, RangeMaxSupport >
	A class that provides support for bit_vectors that represent a balanced parentheses sequence. Implementation was proposed by Geary et al. (CPM 2004) and extended by Ohlebusch and Gog (SPIRE 2009). More...
class	sdsl::bp_support_gg< NearestNeighbourDictionary, RankSupport, SelectSupport >
	A class that provides support for bit_vectors that represent a balanced parentheses sequence. Implementation was proposed by Geary et al. (CPM 2004) and extended by Ohlebusch and Gog (SPIRE 2009). More...
class	sdsl::bp_support_j< RankSupport, SelectSupport >
	A class that provides support for bit_vectors that represent a balanced parentheses sequence. Implementation was proposed by Jacobson (1989) and Geary et al. (CPM 2004). More...
class	sdsl::bp_support_sada< SmlBlkSize, MedBlkDeg, RankSupport, SelectSupport >
	A class that provides support for bit_vectors that represent a balanced parentheses sequence. Implementation was proposed by Kunihiko Sadakane in the paper "The Ultimate Balanced Parentheses" (Technical Report 2008). More...

---

Detailed Description

This group contains data structures which supports a sdsl::bit_vector with the following methods:

• find_open
• find_close
• enclose
• rank
• select
• excess
• (rr_enclose)