Package medite :: Package MediteAppli :: Module ukonen :: Class SuffixTree
[hide private]
[frames] | no frames]

Class SuffixTree

source code

object --+
         |
        SuffixTree

Construit un suffix tree avec l'algorithme d'Ukkonen

Instance Methods [hide private]
 
__init__(self, sequence)
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 renvoir s,k,p
source code
 
canonize(self, s, k, p)
Si s,k,p implicite, renvoie son plus proche ancêtre explicite
source code

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

Properties [hide private]

Inherited from object: __class__

Method Details [hide private]

__init__(self, sequence)
(Constructor)

source code 
x.__init__(...) initializes x; see x.__class__.__doc__ for signature
Overrides: object.__init__
(inherited documentation)