sdsl/include/sdsl/suffixtrees.hpp File Reference

suffixtrees.hpp contains generic classes for different suffix tree classes. More...

#include "sdsl_concepts.hpp"
#include "util.hpp"
#include <iostream>
#include <cmath>
#include "cst_sct.hpp"
#include "cst_sct2.hpp"
#include "cst_sct3.hpp"
#include "cst_sada.hpp"
#include "csa_uncompressed.hpp"
#include "int_vector.hpp"
#include "cst_construct.hpp"
#include <string>

Go to the source code of this file.

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.
Functions
template<class tCst >
double	sdsl::H0 (const typename tCst::node_type &v, const tCst &cst)
	Calculate the zeroth order entropy of the text that follows a certain substring s.
template<class tCst >
double	sdsl::Hk (const tCst &cst, typename tCst::size_type k, typename tCst::size_type &context)
	Calculate the k-th order entropy of a text.
template<class Csa >
Csa::size_type	sdsl::get_char_pos (typename Csa::size_type idx, typename Csa::size_type d, const Csa &csa)
template<class Cst >
void	sdsl::cst_info (const Cst &cst)
unsigned char	_replace_sentinel (unsigned char c)
unsigned char	_vc (unsigned char c)
template<class Cst >
void	output_cst_in_tikz (const Cst &cst)
	Output the suffix tree in tikz-format to stdout.

---

Detailed Description

suffixtrees.hpp contains generic classes for different suffix tree classes.

Author:

Simon Gog