stringology::indexing::PositionHeapNaive Class Reference

#include <PositionHeapNaive.h>

Static Public Member Functions
template<class SymbolType >
static indexes::stringology::PositionHeap< SymbolType >	construct (const string::LinearString< SymbolType > &w)

Detailed Description

Constructs a position heap for given string.

Source: Position heaps: A simple and dynamic text indexing data structure Andrzej Ehrenfeucht, Ross M. McConnell, Nissa Osheim, Sung-Whan Woo

Member Function Documentation

construct()

template<class SymbolType >

indexes::stringology::PositionHeap< SymbolType > stringology::indexing::PositionHeapNaive::construct ( const string::LinearString< SymbolType > &  w )

static

Creates suffix trie

Parameters

string

string to construct suffix trie for

Returns

automaton

Here is the call graph for this function:

---

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

• alib2algo/src/stringology/indexing/PositionHeapNaive.h