C# 클래스 AdvancedAlgorithms.DNAMatcher.SuffixTree

파일 보기 프로젝트 열기: RodH257/Advanced-Algorithm-Problems

공개 프로퍼티들

프로퍼티 타입 설명
root TreeNode

공개 메소드들

메소드 설명
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

메소드 상세

ConstructTree() 공개 메소드

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
리턴 void

FindLongestCommonSubstring() 공개 메소드

public FindLongestCommonSubstring ( string ending1, string ending2 ) : string
ending1 string
ending2 string
리턴 string

SuffixTree() 공개 메소드

public SuffixTree ( ) : System
리턴 System

Traverse() 공개 메소드

public Traverse ( TreeNode parent ) : void
parent TreeNode
리턴 void

프로퍼티 상세

root 공개적으로 프로퍼티

public TreeNode root
리턴 TreeNode