Tree Compression with Top Trees Revisited
Static Public Member Functions | List of all members
TreeSizeEstimation< TreeType > Struct Template Reference

Compute size of a succinct encoding of a tree. More...

#include <TreeSizeEstimation.h>

Static Public Member Functions

static long long compute (const TreeType &tree, const Labels< std::string > &labels)
 

Detailed Description

template<typename TreeType>
struct TreeSizeEstimation< TreeType >

Compute size of a succinct encoding of a tree.

Definition at line 9 of file TreeSizeEstimation.h.

Member Function Documentation

template<typename TreeType>
static long long TreeSizeEstimation< TreeType >::compute ( const TreeType &  tree,
const Labels< std::string > &  labels 
)
inlinestatic

Compute size of a succinct encoding of a tree

Parameters
treethe tree
labelsthe nodes' labels
Returns
required size in bits

Definition at line 14 of file TreeSizeEstimation.h.


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