C# Class AdvancedAlgorithms.DNAMatcher.SuffixTree

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

Méthodes publiques

Свойство	Type	Description
root	TreeNode

Méthodes publiques

Méthode	Description
ConstructTree ( string text, int stringNumber ) : void	Constructs a tree with the supplied text Does this by looping through the string character by character from start to end. Creates suffixes for each character from that point on ie SOCCER OCCER CCER CER ER R on first loop then adds those to the tree When those are added to the tree, the tree is checked to see if they already contain those exact ones If the first one is there, its rmeoved, adn second one is checked, this is dwindled until it gets to the last X about that aren't already present. These are added as a subset of the current position ie if it gets to SOCC and realises that CER isnt there it adds CER ER and R as children this is repeated again with OCCER CCER CER ER R and so on
FindLongestCommonSubstring ( string ending1, string ending2 ) : string
SuffixTree ( ) : System
Traverse ( TreeNode parent ) : void

Method Details

ConstructTree() public méthode

Constructs a tree with the supplied text Does this by looping through the string character by character from start to end. Creates suffixes for each character from that point on ie SOCCER OCCER CCER CER ER R on first loop then adds those to the tree When those are added to the tree, the tree is checked to see if they already contain those exact ones If the first one is there, its rmeoved, adn second one is checked, this is dwindled until it gets to the last X about that aren't already present. These are added as a subset of the current position ie if it gets to SOCC and realises that CER isnt there it adds CER ER and R as children this is repeated again with OCCER CCER CER ER R and so on

public ConstructTree ( string text, int stringNumber ) : void
text	string
stringNumber	int
Résultat	void

FindLongestCommonSubstring() public méthode

public FindLongestCommonSubstring ( string ending1, string ending2 ) : string
ending1	string
ending2	string
Résultat	string

SuffixTree() public méthode

public SuffixTree ( ) : System
Résultat	System

Traverse() public méthode

public Traverse ( TreeNode parent ) : void
parent	TreeNode
Résultat	void

Property Details

root public_oe property

public TreeNode root
Résultat	TreeNode