Namespace MoreStructures.SuffixTries

Classes

SuffixTrieEdge

The index key of the collection of children of a SuffixTrieNode, which identifies a single char in text, used as a selector to navigate the SuffixTrieNode in text pattern matching.

SuffixTrieNode

An immutable node of an immutable Suffix Trie, recursively pointing to its children nodes via SuffixTrieEdge instances, associated with selector characters.

SuffixTrieNode.Intermediate

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

SuffixTrieNode.Leaf

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