Namespace MoreStructures.SuffixTrees.Builders

Classes

NaivePartiallyRecursiveSuffixTreeBuilder

Builds objects, such as edges and nodes, for SuffixTreeNode structures.

SuffixAndLcpArraysBasedSuffixTreeBuilder

A IBuilder<TEdge, TNode> implementation of SuffixTreeNode structures, using the MoreStructures.SuffixArrays.SuffixArray and the MoreStructures.SuffixArrays.LongestCommonPrefix.LcpArray of the full text, to build the tree efficiently.

UkkonenSuffixTreeBuilder

Builds objects, such as edges and nodes, for SuffixTreeNode structures, using the Ukkonen algorithm.