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

#include <BinarySuffixTree.hpp>

Public Member Functions

uint edge_length (uint node)
 
 ~BinarySuffixTree ()
 
uint get_size ()
 
uint get_first_child (uint node)
 
uint get_next_sibling (uint node)
 
uint get_suffix (uint node)
 
uint get_root ()
 
uint get_edge_length (uint node)
 
std::string get_string_of_edge (uint node)
 
uint get_tree_size ()
 
void print_tree (uint node, std::string depth)
 
 BinarySuffixTree (io::InputView &input)
 

Detailed Description

Definition at line 27 of file BinarySuffixTree.hpp.

Constructor & Destructor Documentation

◆ ~BinarySuffixTree()

tdc::BinarySuffixTree::~BinarySuffixTree ( )
inline

Definition at line 181 of file BinarySuffixTree.hpp.

◆ BinarySuffixTree()

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

Definition at line 339 of file BinarySuffixTree.hpp.

Member Function Documentation

◆ edge_length()

uint tdc::BinarySuffixTree::edge_length ( uint  node)
inline

Definition at line 168 of file BinarySuffixTree.hpp.

◆ get_edge_length()

uint tdc::BinarySuffixTree::get_edge_length ( uint  node)
inline

Definition at line 313 of file BinarySuffixTree.hpp.

◆ get_first_child()

uint tdc::BinarySuffixTree::get_first_child ( uint  node)
inline

Definition at line 297 of file BinarySuffixTree.hpp.

◆ get_next_sibling()

uint tdc::BinarySuffixTree::get_next_sibling ( uint  node)
inline

Definition at line 301 of file BinarySuffixTree.hpp.

◆ get_root()

uint tdc::BinarySuffixTree::get_root ( )
inline

Definition at line 309 of file BinarySuffixTree.hpp.

◆ get_size()

uint tdc::BinarySuffixTree::get_size ( )
inline

Definition at line 293 of file BinarySuffixTree.hpp.

◆ get_string_of_edge()

std::string tdc::BinarySuffixTree::get_string_of_edge ( uint  node)
inline

Definition at line 317 of file BinarySuffixTree.hpp.

◆ get_suffix()

uint tdc::BinarySuffixTree::get_suffix ( uint  node)
inline

Definition at line 304 of file BinarySuffixTree.hpp.

◆ get_tree_size()

uint tdc::BinarySuffixTree::get_tree_size ( )
inline

Definition at line 323 of file BinarySuffixTree.hpp.

◆ print_tree()

void tdc::BinarySuffixTree::print_tree ( uint  node,
std::string  depth 
)
inline

Definition at line 329 of file BinarySuffixTree.hpp.


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