Discussion :

[Yachas]

Bonjour,
je me suis lancé dans la construction d'un arbre n-aire avec tout un tas de fonction qui ajoute un noeud, en supprime etc... Enfin que du déjà vu pour beaucoup d'entre vous !! Moi, je découvre et j'apprends et je dois dire que je galère ^^.

J'ai deux questions :

Dans une vie antérieure, j'avais fait la découverte d'un algorithme ou d'un code qui permettait de modeliser un arbre à partir d'une liste de caractère ou d'un tableau... Je n'arrive plus à mettre la main dessus, est ce que quelqu'un aurait un petit bout de quelque chose pour me rendre moins bête ?

l'autre question, ben... Comment je peux faire pour sauvegarder mon arbre et le stocker dans un fichier sans être obliger de relancer toute la procédure de reconstruction de mon arbre ?

Bon, je sais pas si j'ai été trop clair
En tout cas, merci pour vos réponses.
A+

[aepli]

Bonsoir,

Pour ta question concernant l'enregistrement de ton arbre, tu peux peut être regarder du côté de la sérialisation de tes données: Pickle.

Par contre désolé pour l'algo, je me suis arrêté aux arbres binaire

Salutations.

[tyrtamos]

Bonjour,

Tu peux créer un arbre sous forme de liste (ou plutôt une liste de liste de liste...), en disposant ainsi de toutes les fonctions de manipulation de listes qui sont puissantes chez Python. De plus une liste python peut contenir n'importe quel objet, y compris des objets complexes créés à partir d'une classe.

Pour ce qui concerne le stockage sur disque, j'utilise shelve (http://docs.python.org/library/shelve.html). Tu peut t'inspirer de mon petit tuto (http://python.jpvweb.com/mesrecettes...e_recup_objets). Il faudra vérifier qu'il stocke bien les objets créés sous forme de classe, mais en ce qui concerne les objets python de base, ça marche très bien.

Tyrtamos

[pacificator]

Bonjour,

Perso, pour sauvegarder les arbres, je tue des castors


mais pour créer, modifier et sauvegarder des données sous forme d'arbre, le format XML me paraît le plus adapté et le module elementTree devrait répondre à ton besoin.

[rambc]

Perso, pour sauvegarder les arbres, je tue des castors

Barbare !

[rambc]

Pour ce qui concerne le stockage sur disque, j'utilise shelve ...

Vois-tu un avantage à utiliser shelve au lieu de pickle ?

[tyrtamos]

En fait, je n'utilise que shelve et je ne connais pas pickle. Quand il m'a fallu choisir la 1ère fois, j'ai trouvé shelve très simple à utiliser: ça marche comme un dictionnaire. On peut d'ailleurs simuler facilement ce comportement avec une classe dérivée de dict.

Tyrtamos

[Yachas]

Bonjour à tous et merci pour vos réponses...

Bref, j'ai du grain à moudre ^^

J'aime bien la solution Shelve, elle me semble plus facile à mettre en oeuvre (enfin pour moi et mon petit niveau). Par contre, le coté "créer un arbre sous forme de liste (ou plutôt une liste de liste de liste...), en disposant ainsi de toutes les fonctions de manipulation de listes" reste en core un mystère pour moi
si tu as un bout de code pour me montrer, je suis preneur.

Faut que je regarde également la solution " format XML " que je ne connais pas mais pour le peu que j'en ai vu sur le lien que tu m'as fourni, cela semble prometteur.

Concernant "sérialisation de tes données: Pickle", je ne sais pas ... Faut que j'approfondisse... Mais quelle est l'avantage réel entre Pickle et Shelve... Y a t'il plus d'avantage à utiliser l'un ou l'autre ?

Pffff que de solutions proposées et pour lesquelles je ne connais rien. Que le chemin est long et sinueux

[rambc]

Dans une vie antérieure, j'avais fait la découverte d'un algorithme ou d'un code qui permettait de modeliser un arbre à partir d'une liste de caractère ou d'un tableau... Je n'arrive plus à mettre la main dessus, est ce que quelqu'un aurait un petit bout de quelque chose pour me rendre moins bête ?

Proposes un exemple visuel d'arbre et on pourra te proposer une solution.

[dahtah]

Je ne réponds pas à la question que tu poses, mais pour la gestion des arbres tu peux utiliser le design pattern composite qui est fait pour ça.
Après, c'est peut-être tuer une mouche avec un bazooka si c'est un cas simple.
Il simplifierai la sauvegarde de ton arbre en appelant de manière récursive une méthode de sauvegarde de chaque feuille, sans te soucier de la profondeur de l'arbre.
Bon courage