C# Class AdvancedAlgorithms.DNAMatcher.TreeNode

Represents a treenode in the suffix tree

显示文件 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