Anonymous user
Talk:Suffix tree: Difference between revisions
m
→definition?: remove nonexistent template (from copy'n'pasting the Wikipedia source text)
m (→definition?: remove nonexistent template (from copy'n'pasting the Wikipedia source text)) |
|||
Line 7:
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 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,
| |||