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

NaivST()

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

add_child()

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.

get_child() [1/2]

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.

get_child() [2/2]

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.

get_edge_length()

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.

get_end()

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.

get_root()

template<typename size_type = uint>

node_type tdc::NaivST< size_type >::get_root ( )

inline

Definition at line 143 of file NaivST.hpp.

get_start()

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.

get_string_of_edge()

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.

get_suffix()

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.

get_suffix_link()

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.

get_tree_size()

template<typename size_type = uint>

size_type tdc::NaivST< size_type >::get_tree_size ( )

inline

Definition at line 147 of file NaivST.hpp.

is_leaf()

template<typename size_type = uint>

bool tdc::NaivST< size_type >::is_leaf ( node_type  node )

inline

Definition at line 119 of file NaivST.hpp.

print_tree()

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.

set_suffix_link()

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.

split_edge()

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:

• NaivST.hpp