Talk:Suffix tree: Difference between revisions
Content added Content deleted
m (→definition?: remove nonexistent template (from copy'n'pasting the Wikipedia source text)) |
|||
Line 7: | Line 7: | ||
The wikipedia definition for a suffix tree currently looks like this: |
The wikipedia definition for a suffix tree currently looks like this: |
||
:The suffix tree for the string <math>S</math> of length <math>n</math> is defined as a tree such that:<ref> |
:The suffix tree for the string <math>S</math> of length <math>n</math> is defined as a tree such that:<ref>Gusfield, 1999, p.90.</ref> |
||
:* the paths from the root to the leaves have a one-to-one relationship with the suffixes of <math>S</math>, |
:* the paths from the root to the leaves have a one-to-one relationship with the suffixes of <math>S</math>, |
||
:* edges spell non-empty strings, |
:* edges spell non-empty strings, |