Package medite :: Package MediteAppli :: Module suffix_tree :: Class SuffixTree_

Class SuffixTree_

         object --+    
                  |    
SuffixTreeInterface --+
                      |
                     SuffixTree_

Construit un suffix tree avec l'algorithme d'Ukkonen

Instance Methods

__str__(self)
str(x)

source code

__init__(self, sequence, generalizedST=False)
x.__init__(...) initializes x; see x.__class__.__doc__ for signature

source code

update(self, s, k, i)
Ajout du caractère en i

source code

testAndSplit(self, s, k, p, t)
Test si s,k,p est le end point et sinon explicite et renvoie s,k,p

source code

canonize(self, s, k, p)
Si s,k,p implicite, renvoie son plus proche ancêtre explicite

source code

annotate_path_position(self)
ajoute l'attribut path_position qui correspond à la position du 1er caractère de la branche

source code

__annotate_path_position(self, node, longueur)

source code

Inherited from SuffixTreeInterface (private): _annotate_nodes

Inherited from object: __delattr__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__

Properties

Inherited from object: __class__

Method Details

str(x)

x.__init__(...) initializes x; see x.__class__.__doc__ for signature