tudocomp
– The TU Dortmund Compression Framework
tdc::NaivST< size_type > Class Template Reference

#include <NaivST.hpp>

Inheritance diagram for tdc::NaivST< size_type >:

Public Member Functions

void add_child (node_type node, size_type start, size_type suffix_beg)
 
node_type split_edge (node_type parent, node_type child, size_type edge_len)
 
size_type get_edge_length (node_type node)
 
size_type get_start (node_type node)
 
size_type get_end (node_type node)
 
size_type get_suffix (node_type node)
 
bool is_leaf (node_type node)
 
node_type get_child (node_type node, char c)
 
std::vector< node_type > get_child (node_type node)
 
node_type get_suffix_link (node_type node)
 
void set_suffix_link (node_type from_node, node_type to_node)
 
node_type get_root ()
 
size_type get_tree_size ()
 
std::string get_string_of_edge (uint node)
 
void print_tree (uint node, std::string depth)
 
 NaivST (io::InputView &input)
 

Detailed Description

template<typename size_type = uint>
class tdc::NaivST< size_type >

Definition at line 35 of file NaivST.hpp.

Constructor & Destructor Documentation

template<typename size_type = uint>
tdc::NaivST< size_type >::NaivST ( io::InputView input)
inline

Definition at line 195 of file NaivST.hpp.

Member Function Documentation

template<typename size_type = uint>
void tdc::NaivST< size_type >::add_child ( node_type  node,
size_type  start,
size_type  suffix_beg 
)
inline

Definition at line 84 of file NaivST.hpp.

template<typename size_type = uint>
node_type tdc::NaivST< size_type >::get_child ( node_type  node,
char  c 
)
inline

Definition at line 123 of file NaivST.hpp.

template<typename size_type = uint>
std::vector<node_type> tdc::NaivST< size_type >::get_child ( node_type  node)
inline

Definition at line 130 of file NaivST.hpp.

template<typename size_type = uint>
size_type tdc::NaivST< size_type >::get_edge_length ( node_type  node)
inline

Definition at line 103 of file NaivST.hpp.

template<typename size_type = uint>
size_type tdc::NaivST< size_type >::get_end ( node_type  node)
inline

Definition at line 110 of file NaivST.hpp.

template<typename size_type = uint>
node_type tdc::NaivST< size_type >::get_root ( )
inline

Definition at line 143 of file NaivST.hpp.

template<typename size_type = uint>
size_type tdc::NaivST< size_type >::get_start ( node_type  node)
inline

Definition at line 109 of file NaivST.hpp.

template<typename size_type = uint>
std::string tdc::NaivST< size_type >::get_string_of_edge ( uint  node)
inline

Definition at line 155 of file NaivST.hpp.

template<typename size_type = uint>
size_type tdc::NaivST< size_type >::get_suffix ( node_type  node)
inline

Definition at line 114 of file NaivST.hpp.

template<typename size_type = uint>
node_type tdc::NaivST< size_type >::get_suffix_link ( node_type  node)
inline

Definition at line 134 of file NaivST.hpp.

template<typename size_type = uint>
size_type tdc::NaivST< size_type >::get_tree_size ( )
inline

Definition at line 147 of file NaivST.hpp.

template<typename size_type = uint>
bool tdc::NaivST< size_type >::is_leaf ( node_type  node)
inline

Definition at line 119 of file NaivST.hpp.

template<typename size_type = uint>
void tdc::NaivST< size_type >::print_tree ( uint  node,
std::string  depth 
)
inline

Definition at line 177 of file NaivST.hpp.

template<typename size_type = uint>
void tdc::NaivST< size_type >::set_suffix_link ( node_type  from_node,
node_type  to_node 
)
inline

Definition at line 138 of file NaivST.hpp.

template<typename size_type = uint>
node_type tdc::NaivST< size_type >::split_edge ( node_type  parent,
node_type  child,
size_type  edge_len 
)
inline

Definition at line 95 of file NaivST.hpp.


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