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/cst_sada.hpp File Reference

cst_sada.hpp contains an implementation of the compressed suffix tree (CST). More...

#include "int_vector.hpp"
#include "algorithms.hpp"
#include "iterators.hpp"
#include "lcp_support_sada.hpp"
#include "select_support_mcl.hpp"
#include "bp_support.hpp"
#include "bp_support_sada.hpp"
#include "csa_sada.hpp"
#include "cst_iterators.hpp"
#include "cst_sct.hpp"
#include "cst_sct3.hpp"
#include "util.hpp"
#include <iostream>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <iterator>

Go to the source code of this file.

Classes

class  sdsl::cst_sada< Csa, Lcp, Bp_support, Rank_support10, Select_support10 >
 A class for the Compressed Suffix Tree (CST) proposed by Sadakane. More...

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.

Detailed Description

cst_sada.hpp contains an implementation of the compressed suffix tree (CST).

Author:
Simon Gog