| CS5238 Combinatorial methods in bioinformatics 2005/2006 Semester 1 Lecture 4: Suffix Tree and Suffix Array (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Suffix tree is a fundamental data structure for combinatorial pattern matching[1]. In this note, we will introduce suffix tree, its construction and applications in computational biology problems. A related data structure, suffix array will also be presented. Finally in the last section of the notes, we will present a solution | |||||||||||||||
Details der Publikation | |||||||||||||||
| |||||||||||||||