luispedro

This is an explanation of my yeast video. See it and then come back. Or read this before seeing it to understand.

This was a small project for my Cell Biology course at CMU. The goals are, according to the class website:

What are suffix trees?

Suffix trees are a tree representation of a string and all its suffixes. Consider the string mississippi$. It is convenient to make sure the strning ends in a symbol not found elsewhere. The suffixes of mississippi$ are:

• mississippi$
• ississippi$
• ssissippi$
• issippi$
• ssippi$
• sippi$
• ippi$
• ppi$
• pi$
• i$
• $

In tree form, this becomes: