Package medite :: Package MediteAppli :: Module suffix_tree :: Class SuffixTreeInterface

Class SuffixTreeInterface

object --+
         |
        SuffixTreeInterface

Known Subclasses:: SuffixTree, SuffixTree_

Fonctions de parcours de l'arbre et de recherche des chaines répétées

Instance Methods

[hide private]

generate_inner_nodes_2(self)
Iterator through only MAximal exact matches

source code

generate_MEM(self)
Iterator through only Maximal exact matches

source code

generate_post_order_nodes(self)
Iterator through all nodes in the tree in post-order.

source code

generate_post_order_nodes_max(self)
Iterator through all nodes in the tree in post-order.

source code

generate_pre_order_nodes(self)
Iterator through all nodes in the tree in post-order.

source code

generate_leaves(self)
Iterator through all leaves in the tree.

source code

generate_inner_nodes(self)
Iterator through all leaves in the tree.

source code

_annotate_nodes(self)
Ajoute à chaque noeud interne(répété) ses positions dans la séquence.

source code

get_MEM(self, min_size=1)
Renvoie un dico de tous les Maximal Exact Matches de taille min min_size

source code

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

Properties

[hide private]

MEM
post_order_nodes2

post_order_nodes
post_order_nodes

post_order_nodes_max
post_order_nodes_max

pre_order_nodes
pre_order_nodes

leaves
leaves

inner_nodes
inner_nodes

inner_nodes_2
inner_nodes_2

Inherited from object: __class__

Method Details

[hide private]

get_MEM(self, min_size=1)

source code

Renvoie un dico de tous les Maximal Exact Matches de taille min min_size

Le dico est indexé par la taille de MEM qui renvoie une liste de toutes les positions de cette taille. Linéaire(nb de MEM) < linéaire(taille de la séquence)

Property Details

[hide private]

MEM

post_order_nodes2

Get Method:: medite.MediteAppli.suffix_tree.SuffixTreeInterface.generate_MEM(self) - Iterator through only Maximal exact matches