Namespace MoreStructures.SuffixTrees

Classes

SuffixTreeEdge

The index key of the collection of children of a SuffixTreeNode, which identifies a non-empty substring in text used as a selector to navigate the SuffixTreeNode in text pattern matching.

SuffixTreeNode

An immutable node of an immutable Suffix Tree, recursively pointing to its children nodes via SuffixTreeEdge instances, associated with selector strings.

SuffixTreeNode.Intermediate

Builds an intermediate node, i.e. a node with children and their corresponding incoming edges.

SuffixTreeNode.Leaf

Builds a leaf, i.e. a node with no children and the start index of the suffix in the text.