1

Is there any algorithm that can efficiently construct a generalized suffix tree or array (or something similar) for a set of strings represented by a prefix tree (trie)?

In particular, I'm wondering:

  • How time-efficient an algorithm for this can be

  • How space-efficient the resulting data structure can be

  • What algorithm(s) might be able to do this, if any

D.W.
  • 167,959
  • 22
  • 232
  • 500
user541686
  • 1,187
  • 1
  • 10
  • 17

0 Answers0