Outline

• Basic Suffix Trees & Extensions

  • Definitions
  • Brute-Force
  • McCreight – suffix links
  • Searching
  • Application to Common Subsequences

• Parameterized Suffix Trees

  • Motivations
  • Definitions
  • Searching & Example
  • Parameterized Duplications

Previous slide

Next slide

Back to first slide

View graphic version