Suffix arrays: basic queries

I discuss how to use binary search to query the suffix array. I compare and contrast this with how we queried the suffix tree and compare their time bounds.
These materials are also openly available on figshare. Please cite this work; this ensures that funding agencies see the impact and importance of these open learning materials.
Langmead, Ben (2024). Suffix-based indexing data structures: learning materials. figshare. Collection. doi.org/10.608...
Channel: ‪@BenLangmead‬
Playlist: • Suffix Indexing
Related playlist with videos on pattern matching and substring indexes: • Algorithms for DNA Seq...
Related playlist with videos on Burrows-Wheeler indexing approaches: • Burrows-Wheeler Indexing
More materials: www.langmead-la...

[@rodriguescaio]

Binge-wathcing this playlist, gratitude from Brasil

[@sik_ur]

Awesome videos. Thanks a lot.

[@saqudaa]

This is some real shit thank you. Just leaving some keywords so more people would find this: search suffix array, find match suffix array