Package medite :: Package MediteAppli :: Module suffix_tree :: Class SuffixTree

Class SuffixTree

             object --+    
                      |    
    SuffixTreeInterface --+
                          |
             object --+   |
                      |   |
_suffix_tree.SuffixTree --+
                          |
                         SuffixTree

Known Subclasses:: TrueGeneralisedSuffixTree

A higher-level wrapper around the C suffix tree type, _suffix_tree.SuffixTree. This class adds a few methods to the suffix tree, methods that are more easily expressed in Python than in C, and that can be written using the primitives exported from C.

Instance Methods

[hide private]

__init__(self, s)
Build a suffix tree from the input string s.

source code

Inherited from SuffixTreeInterface: generate_MEM, generate_inner_nodes, generate_inner_nodes_2, generate_leaves, generate_post_order_nodes, generate_post_order_nodes_max, generate_pre_order_nodes, get_MEM