SuffixTree-class          package:Rlibstree          R Documentation

_A_n _o_p_a_q_u_e _r_e_f_e_r_e_n_c_e _t_o _a _s_u_f_f_i_x _t_r_e_e _f_o_r _s_t_r_i_n_g _m_a_t_c_h_i_n_g

_D_e_s_c_r_i_p_t_i_o_n:

     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.

_O_b_j_e_c_t_s _f_r_o_m _t_h_e _C_l_a_s_s:

     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.

_S_l_o_t_s:


     '_r_e_f': Object of class '"externalptr"'. This is a reference to the
          opaque C-level data structure from the libstree library.

_M_e_t_h_o_d_s:

     No methods defined with class "SuffixTree" in the signature.

_A_u_t_h_o_r(_s):

     Duncan Temple Lang <duncan@wald.ucdavis.edu>

_R_e_f_e_r_e_n_c_e_s:

     <URL: http://www.cl.cam.ac.uk/~cpk25/libstree/>{libstree} <URL:
     http://www.omegahat.org/Rlibstree>

_S_e_e _A_l_s_o:

     'SuffixTree-methods'

_E_x_a_m_p_l_e_s:

     words = c("stemming", "boing", "springs")
     tree = SuffixTree(words)

     getLongestSubstring(tree, c(1, 0))

