Talk:Suffix tree: Difference between revisions
Content added Content deleted
m (try to address the missing reference message ... looks plausible in preview, let's see if it really works...) |
|||
Line 11: | Line 11: | ||
:* and all internal nodes (except perhaps the root) have at least two children. |
:* and all internal nodes (except perhaps the root) have at least two children. |
||
:<references> |
|||
*{{citation |
|||
| last1 = Barsky | first1 = Marina |
| last1 = Barsky | first1 = Marina |
||
| last2 = Stege | first2 = Ulrike |
| last2 = Stege | first2 = Ulrike |
||
Line 21: | Line 22: | ||
| publisher = ACM |
| publisher = ACM |
||
| title = CIKM '08: Proceedings of the 17th ACM Conference on Information and Knowledge Management |
| title = CIKM '08: Proceedings of the 17th ACM Conference on Information and Knowledge Management |
||
| year = 2008}}. |
| year = 2008}}.</references> |
||
But this can be satisfied by a tree with only a root where each node is a unique suffix. Something is missing from this definition, and that something seems to have something to do with substrings which appear in multiple locations in the string. |
But this can be satisfied by a tree with only a root where each node is a unique suffix. Something is missing from this definition, and that something seems to have something to do with substrings which appear in multiple locations in the string. |