SuffixTree-class {Rlibstree} | R Documentation |
This class is used to represent a reference to a C-level data structure that is a suffix tree. Suffix trees are used to represent strings in ways that make performing substring comparisons efficient.
The preferred way to construct objects of this class is
via the SuffixTree-methods
which
accept either a StringSet-class
or
a character vector giving the collection of strings.
The latter is merely a convenience function for the former.
ref
:"externalptr"
. This is a reference
to the opaque C-level data structure from the libstree library.No methods defined with class "SuffixTree" in the signature.
Duncan Temple Lang <duncan@wald.ucdavis.edu>
http://www.cl.cam.ac.uk/~cpk25/libstree/{libstree} http://www.omegahat.org/Rlibstree
words = c("stemming", "boing", "springs") tree = SuffixTree(words) getLongestSubstring(tree, c(1, 0))