Advanced Data Structures: Suffix Arrays

2021 6:24
Synopsis
Learn how suffix arrays pre-process long database sequences for efficient pattern matching. This tutorial demonstrates constructing a suffix array by sorting all suffixes alphabetically. The resulting array's indices pinpoint the starting positions of matching query sequences.

You Might Also Like

Advanced Data Structures: Suffix Array Search 12:33
Advanced Data Structures: Suffix Array Search
2021
Suffix array introduction 3:16
Suffix Array Introduction
2018
Suffix Arrays 31:04
Suffix Arrays
2021
Mastering Advanced DSA: Tries, Suffix Arrays & Bit Manipulation 9:17
Mastering Advanced Dsa: Tries, Suffix Arrays & Bit Manipulat...
2026
Suffix arrays: building 9:24
Suffix Arrays: Building
2023
A&DS S03E12. Suffix Array 1:35:23
A&ds S03e12. Suffix Array
2022
STAT115 Chapter 3.4 BLAST and Suffix Arrays 12:08
Stat115 Chapter 3.4 Blast And Suffix Arrays
2021
Construction of suffix arrays 10:17
Construction Of Suffix Arrays
2019
Algorithms & Data Structures - Suffix Array 10:22
Algorithms & Data Structures - Suffix Array
2020
Suffix arrays: min LCP skipping 10:05
Suffix Arrays: Min Lcp Skipping
2023
Data Structures: Tries 4:55
Data Structures: Tries
2017
Download Options
Choose a download method below. All links open in new tabs.
Service Features Action
Ssvid
MP4 & MP3 • HD Quality • Browser Extension Available
Download
SaveFrom
MP4 & MP3 • HD Quality • Browser Extension Available
Download
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.