/SuffixArray

My Implementation for the Suffix Array data structure

Primary LanguageC++MIT LicenseMIT

SuffixArray

Project Description

My Implementation for the Suffix Array data structure. providing functions to:

  • construct the suffix array using prefix doubling O(n (log n)^2) construction algorithm.
  • print the array.

Project is done for the Advanced Data Structures course in FCAI-CU as an individual project.

Concepts Used

  • Data Structures
  • Algorithms

Credits