SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Classes | Namespaces
sdsl/include/sdsl/bp_support_g.hpp File Reference

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

#include "int_vector.hpp"
#include "nearest_neighbour_dictionary.hpp"
#include "rmq_support.hpp"
#include "rank_support.hpp"
#include "select_support.hpp"
#include "algorithms.hpp"
#include "util.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_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...

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.

Detailed Description

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

Author:
Simon Gog