tree::properties::ExactSubtreeRepeatsNaive Class Reference

#include <ExactSubtreeRepeatsNaive.h>

Static Public Member Functions
template<class SymbolType >
static tree::RankedTree< unsigned >	repeats (const tree::RankedTree< SymbolType > &tree)
template<class SymbolType >
static tree::PrefixRankedTree< unsigned >	repeats (const tree::PrefixRankedTree< SymbolType > &tree)
template<class SymbolType >
static tree::PostfixRankedTree< unsigned >	repeats (const tree::PostfixRankedTree< SymbolType > &tree)
template<class SymbolType >
static tree::PrefixRankedBarTree< unsigned >	repeats (const tree::PrefixRankedBarTree< SymbolType > &tree)

Detailed Description

Simple computation of subtree repeats

Member Function Documentation

repeats() [1/4]

template<class SymbolType >

tree::PostfixRankedTree< unsigned > tree::properties::ExactSubtreeRepeatsNaive::repeats ( const tree::PostfixRankedTree< SymbolType > &  tree )

static

repeats() [2/4]

template<class SymbolType >

tree::PrefixRankedBarTree< unsigned > tree::properties::ExactSubtreeRepeatsNaive::repeats ( const tree::PrefixRankedBarTree< SymbolType > &  tree )

static

repeats() [3/4]

template<class SymbolType >

tree::PrefixRankedTree< unsigned > tree::properties::ExactSubtreeRepeatsNaive::repeats ( const tree::PrefixRankedTree< SymbolType > &  tree )

static

repeats() [4/4]

template<class SymbolType >

tree::RankedTree< unsigned > tree::properties::ExactSubtreeRepeatsNaive::repeats ( const tree::RankedTree< SymbolType > &  tree )

static

Compute a same shaped tree with nodes containing unique subtree ids.

Returns

Tree of repeats

---

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

• alib2algo/src/tree/properties/ExactSubtreeRepeatsNaive.h