Questions tagged [suffix-trees]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
1 answer
2k views

Difference between sibling lists, left-child right-sibling binary tree and doubly-chained tree

The Wikipedia page for suffix trees descibes sibling lists as Each node has a pointer to its first child, and to the next node in the child list it is a part of. Wikipedia describes left-child right-...
user avatar
9 votes
5 answers
8k views

Smallest lexicographical rotation of a string using suffix arrays in O(n)

I will quote the problem from ACM 2003: Consider a string of length n (1 <= n <= 100000). Determine its minimum lexicographic rotation. For example, the rotations of the string “alabala” are: ...
Tomy's user avatar
  • 507
3 votes
2 answers
2k views

Are suffix trees and suffix arrays identical? What are the differences?

I have read some information through internet...i found that somehow suffix tree is quite similar to suffix array but somehow they are no the same thing.. Given a string, a suffix tree construction ...
teh356's user avatar
  • 31