sdsl/include/sdsl/bp_support_gg.hpp File Reference

bp_support_gg.hpp contains an implementation of a balanced parentheses support data structure. More...

#include "int_vector.hpp"
#include "nearest_neighbour_dictionary.hpp"
#include "rank_support.hpp"
#include "select_support.hpp"
#include "algorithms.hpp"
#include "util.hpp"
#include "testutils.hpp"
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <iostream>
#include <sstream>
#include <fstream>
#include <stdexcept>

Go to the source code of this file.

Classes
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...
Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

---

Detailed Description

bp_support_gg.hpp contains an implementation of a balanced parentheses support data structure.

Author:

Simon Gog