C# Class AdvancedAlgorithms.DNAMatcher.TreeNode

Represents a treenode in the suffix tree
Datei anzeigen Open project: RodH257/Advanced-Algorithm-Problems

Public Properties

Property Type Description
BelongsToStrings HashSet
Children IList
Value string
nodeDepth int
parent TreeNode
stringDepth int

Public Methods

Method Description
AddSuffix ( List suffix, int stringNumber ) : void
Output ( ) : void

Outputs a pretty poor representation of the tree.
Search ( TreeNode startNode, List suffix, int stringNumber ) : TreeNode

Searches for the node to insert the suffixes under Dwindles down the suffix list to remove ones already inserted
TreeNode ( ) : System
TreeNode ( TreeNode parent, string incomingLabel, int depth, int stringNumber ) : System

Private Methods

Method Description
Insert ( TreeNode insertAt, List suffix, int stringNumber ) : void

Method Details

AddSuffix() public method

public AddSuffix ( List suffix, int stringNumber ) : void
suffix List
stringNumber int
return void

Output() public method

Outputs a pretty poor representation of the tree.
public Output ( ) : void
return void

Search() public method

Searches for the node to insert the suffixes under Dwindles down the suffix list to remove ones already inserted
public Search ( TreeNode startNode, List suffix, int stringNumber ) : TreeNode
startNode TreeNode
suffix List
stringNumber int
return TreeNode

TreeNode() public method

public TreeNode ( ) : System
return System

TreeNode() public method

public TreeNode ( TreeNode parent, string incomingLabel, int depth, int stringNumber ) : System
parent TreeNode
incomingLabel string
depth int
stringNumber int
return System

Property Details

BelongsToStrings public_oe property

public HashSet BelongsToStrings
return HashSet

Children public_oe property

public IList Children
return IList

Value public_oe property

public string Value
return string

nodeDepth public_oe property

public int nodeDepth
return int

parent public_oe property

public TreeNode parent
return TreeNode

stringDepth public_oe property

public int stringDepth
return int