Class FullyIterativeConverter

Inheritance
System.Object
FullyIterativeConverter
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 FullyIterativeConverter : IConverter
Remarks

ADVANTAGES AND DISADVANTAGES
Conversion is done iteratively both for branching and no-branching paths (i.e. on nodes having a single child) of the input SuffixTrieNode, with occasional mutation of internal state of the conversion and the use of a stack to store nodes to process.
Not limited by call stack depth.
Convenient with deep trees (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