Class PartiallyIterativeConverter

Inheritance
System.Object
PartiallyIterativeConverter
Implements
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: MoreStructures.SuffixStructures.Conversions
Assembly: MoreStructures.dll
Syntax
public class PartiallyIterativeConverter : IConverter
Remarks

Conversion is iteratively for no-branching paths (i.e. on nodes having a single child) and recursively on branching of the input SuffixTrieNode, with occasional mutation of internal state of the conversion. Limited by stack depth (but less than FullyRecursiveConverter) and usable with output trees of a "reasonable" height (i.e. trees having a height < ~1K nodes).

Methods

| Improve this Doc View Source

TreeToTrie(SuffixTreeNode)

Declaration
public SuffixTrieNode TreeToTrie(SuffixTreeNode treeNode)
Parameters
Type Name Description
SuffixTreeNode treeNode
Returns
Type Description
SuffixTrieNode
Remarks

| Improve this Doc View Source

TrieToTree(SuffixTrieNode)

Declaration
public SuffixTreeNode TrieToTree(SuffixTrieNode trieNode)
Parameters
Type Name Description
SuffixTrieNode trieNode
Returns
Type Description
SuffixTreeNode
Remarks

Implements

Extension Methods