Map
Index
Random
Help
th

Quote: on-line construction of suffix tree in O(N)

topics > all references > references m-o > QuoteRef: nelsMR8_1996 , p. 115



Topic:
suffix trie
Topic:
trees

Quotation Skeleton

[With McCreight's 1976 algorithm] the time and space requirements for constructing … can be built with a maximum of 2N … Both my sample code and the descriptions that … [On-line Construction of Suffix Trees, Algorithmica, September 1995]   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: suffix trie (18 items)
Topic: trees (21 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.