Talk:Suffix tree: Difference between revisions

Content added Content deleted
Line 54: Line 54:
But, of course, this differs from the required result for this task. I can probably extract the definition from the example, given enough thought (and perhaps some or all of the implementations suggested on the wikipedia page can be made to match this example), but I would prefer a real definition for this task.
But, of course, this differs from the required result for this task. I can probably extract the definition from the example, given enough thought (and perhaps some or all of the implementations suggested on the wikipedia page can be made to match this example), but I would prefer a real definition for this task.


(A perhaps related issue is that the required result suggests that this structure is not a "tree" but a "directed acyclic graph" during construction.)
(A perhaps related issue is that the required result suggests that this structure is not a "tree" but a "directed acyclic graph" during construction, though of course that information can be discarded.)


Anyways, can someone supply the missing part of the definition? --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 14:43, 26 May 2013 (UTC)
Anyways, can someone supply the missing part of the definition? --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 14:43, 26 May 2013 (UTC)