Friday, 15 April 2011

algorithm - Is suffix tree unique? -



algorithm - Is suffix tree unique? -

i'm working on suffix tree algorithm in bioinformatics. want know , suffix tree unique ?

for illustration ,

string str = "xabaxe"

this string or illustration strings have alternative suffix tree?

it unique. each path root leaf corresponds suffix. tree uniquely determined paths root leaves because grade of interior node @ to the lowest degree 2(by definition of suffix tree). suffices uniquely determined string. thus, there 1 , 1 suffix tree string.

algorithm bioinformatics suffix-tree

No comments:

Post a Comment