Criteria to decide when a Suffix Tree is required (instead of a suffix array)

Правка en1, от skloj, 2021-04-30 04:11:57

I was curious to know if anyone uses Suffix trees instead of Suffix arrays. I just settled down using Suffix arrays because I was not able to implement a fast Suffix tree, but not sure if people here had a different experience. For instance, is there a problem that can be solved only with a Suffix trees but not with Suffix arrays?

Thank you,

Теги #suffix tree, #suffix_array

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский skloj 2021-04-30 04:11:57 423 Initial revision (published)