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