C# Class AdvancedAlgorithms.DNAMatcher.TreeNode

Represents a treenode in the suffix tree

Afficher le fichier Open project: RodH257/Advanced-Algorithm-Problems

Méthodes publiques

Свойство	Type	Description
BelongsToStrings	HashSet
Children	IList
Value	string
nodeDepth	int
parent	TreeNode
stringDepth	int

Méthodes publiques

Méthode	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

Méthode	Description
Insert ( TreeNode insertAt, List suffix, int stringNumber ) : void

Method Details

AddSuffix() public méthode

public AddSuffix ( List suffix, int stringNumber ) : void
suffix	List
stringNumber	int
Résultat	void

Output() public méthode

Outputs a pretty poor representation of the tree.

public Output ( ) : void
Résultat	void

Search() public méthode

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
Résultat	TreeNode

TreeNode() public méthode

public TreeNode ( ) : System
Résultat	System

TreeNode() public méthode

public TreeNode ( TreeNode parent, string incomingLabel, int depth, int stringNumber ) : System
parent	TreeNode
incomingLabel	string
depth	int
stringNumber	int
Résultat	System

Property Details

BelongsToStrings public_oe property

public HashSet BelongsToStrings
Résultat	HashSet

Children public_oe property

public IList Children
Résultat	IList

Value public_oe property

public string Value
Résultat	string

nodeDepth public_oe property

public int nodeDepth
Résultat	int

parent public_oe property

public TreeNode parent
Résultat	TreeNode

stringDepth public_oe property

public int stringDepth
Résultat	int