Talk:Suffix tree: Difference between revisions
→definition?
m (try to address the missing reference message ... looks plausible in preview, let's see if it really works...) |
|||
Line 11:
:* and all internal nodes (except perhaps the root) have at least two children.
:<references>
| last1 = Barsky | first1 = Marina
| last2 = Stege | first2 = Ulrike
Line 21 ⟶ 22:
| publisher = ACM
| title = CIKM '08: Proceedings of the 17th ACM Conference on Information and Knowledge Management
| 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.
|