• Courses
  • Tutorials
  • DSA
  • Data Science
  • Web Tech
June 13, 2022 |6.2K Views

Suffix Array

Description
Discussion

enhanced with additional information and solves the same problem in the same time complexity (Source Wiki). 
A suffix array can be constructed from Suffix tree by doing a DFS traversal of the suffix tree. In fact Suffix array and suffix tree both can be constructed from each other in linear time. 


Advantages of suffix arrays over suffix trees include improved space requirements, simpler linear time construction

Suffix Array : https://www.geeksforgeeks.org/suffix-array-set-1-introduction/