Suffix Array | Set 1 (Introduction) We strongly recommend to read following post on suffix trees as a pre-requisite for this post. A suffix array is a sorted array of all suffixes of a given string. The definition is similar to Suffix Tree which is compressed trie of all suffixes of the given text . Any suffix tree based algorithm can be replaced with an algorithm that uses a suffix array 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.
Read full article from Suffix Array | Set 1 (Introduction) | GeeksforGeeks
No comments:
Post a Comment