C# Class AdvancedAlgorithms.DNAMatcher.TreeNode

Represents a treenode in the suffix tree
Show file 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 property

public HashSet BelongsToStrings
return HashSet

Children public property

public IList Children
return IList

Value public property

public string Value
return string

nodeDepth public property

public int nodeDepth
return int

parent public property

public TreeNode parent
return TreeNode

stringDepth public property

public int stringDepth
return int