Suffix tries and trees

**Note** For more up-to-date videos on this topic, please see my playlist on Suffix Indexes:    • Suffix Indexing   Lecture for 9/25/2013 in EN 600.439/639: Computational Genomics ── Course & channel links ── For a more thorough and up-to-date set of videos on this topic, see: Suffix Indexing:    • Suffix Indexing   ── About the author ── Ben Langmead is a Professor of Computer Science at Johns Hopkins University, where his research spans bioinformatics, computational biology, and data-intensive science. He is the author of Bowtie and Bowtie 2; his group has also developed software like Kraken 2 and resources like recount3 and Index Zone, as well as methods for pangenome indexing and querying, based on e.g. the r-index and move structure. His group's methods have been cited over 130,000 times, and he is the winner of awards including an NSF CAREER award, a Sloan Research Fellowship, the Benjamin Franklin award for contributions to open access, and multiple awards for teaching and mentorship. Ben is the founder and principal of InOrder Labs LLC (https://inorderlabs.com), an expert consulting firm in bioinformatics and computational biology. Channel:    / @benlangmead   Teaching materials: https://langmead-lab.org/teaching.html