Tries and Suffix

Estimated Time

20 minutes

Learning Objectives of this Module:

In this module, we will learn:

• What a Suffix Tree is
• A naive method of creating a suffix tree
• Idea of how to solve string searching using a suffix tree
• Use of Suffix Tries in the real world
• Understand the maximum complexity of the Suffix Tree