tudocomp
– The TU Dortmund Compression Framework
tdc::SuffixTree Class Reference

#include <SuffixTree.hpp>

Classes

struct  STInnerNode
 
struct  STLeaf
 
struct  STNode
 

Public Member Functions

uint edge_length (STNode *node)
 
 SuffixTree ()
 
 ~SuffixTree ()
 
void append_char (char c)
 
void append_string (std::string input)
 
void append_input (Input &input)
 
void append_input (io::InputView &input)
 
std::string get_text ()
 
uint get_size ()
 
SuffixTree::STNodeget_root ()
 
std::string get_string_of_edge (STNode *node)
 
 SuffixTree (Input &input)
 
 SuffixTree (io::InputView &input)
 
 SuffixTree (std::string input)
 

Detailed Description

Definition at line 19 of file ds/SuffixTree.hpp.

Constructor & Destructor Documentation

◆ SuffixTree() [1/4]

tdc::SuffixTree::SuffixTree ( )
inline

Definition at line 109 of file ds/SuffixTree.hpp.

◆ ~SuffixTree()

tdc::SuffixTree::~SuffixTree ( )
inline

Definition at line 128 of file ds/SuffixTree.hpp.

◆ SuffixTree() [2/4]

tdc::SuffixTree::SuffixTree ( Input input)
inline

Definition at line 255 of file ds/SuffixTree.hpp.

◆ SuffixTree() [3/4]

tdc::SuffixTree::SuffixTree ( io::InputView input)
inline

Definition at line 259 of file ds/SuffixTree.hpp.

◆ SuffixTree() [4/4]

tdc::SuffixTree::SuffixTree ( std::string  input)
inline

Definition at line 263 of file ds/SuffixTree.hpp.

Member Function Documentation

◆ append_char()

void tdc::SuffixTree::append_char ( char  c)
inline

Definition at line 211 of file ds/SuffixTree.hpp.

◆ append_input() [1/2]

void tdc::SuffixTree::append_input ( Input input)
inline

Definition at line 224 of file ds/SuffixTree.hpp.

◆ append_input() [2/2]

void tdc::SuffixTree::append_input ( io::InputView input)
inline

Definition at line 229 of file ds/SuffixTree.hpp.

◆ append_string()

void tdc::SuffixTree::append_string ( std::string  input)
inline

Definition at line 217 of file ds/SuffixTree.hpp.

◆ edge_length()

uint tdc::SuffixTree::edge_length ( STNode node)
inline

Definition at line 59 of file ds/SuffixTree.hpp.

◆ get_root()

SuffixTree::STNode* tdc::SuffixTree::get_root ( )
inline

Definition at line 246 of file ds/SuffixTree.hpp.

◆ get_size()

uint tdc::SuffixTree::get_size ( )
inline

Definition at line 241 of file ds/SuffixTree.hpp.

◆ get_string_of_edge()

std::string tdc::SuffixTree::get_string_of_edge ( STNode node)
inline

Definition at line 250 of file ds/SuffixTree.hpp.

◆ get_text()

std::string tdc::SuffixTree::get_text ( )
inline

Definition at line 237 of file ds/SuffixTree.hpp.


The documentation for this class was generated from the following file: