Suffix arrays: building

I discuss how to build a suffix tree, starting with a sorting algorithm. Then I discuss construction via the suffix tree. I finish by pointing to some more modern algorithms for direct construction of the suffix array. Channel: @Ben Langmead Playlist: Related playlist with videos on pattern matching and substring indexes: Related playlist with videos on Burrows-Wheeler indexing approaches: More materials: