begin process at 2008 07 06 12:59:04
1 205 544 membres
121 nouveaux aujourd'hui
14 119 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

PARCOURS D'UN ARBRE


Information sur la source

Catégorie :Maths & Algorithmes Classé sous : arbre, binaire, constructeur, copie, parcours Niveau : Débutant Date de création : 02/01/2007 Vu / téléchargé: 5 193 / 1 201

Note :
5 / 10 - par 1 personne
5,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (2)
Ajouter un commentaire et/ou une note


Description

Ce code permet de visualiser 3 parcours dans un arbre (là, rien de nouveau)
L'intérêt du code est l'utilisation des constructeurs par copie pour protéger l'arbre en lui même.

Conclusion

Il faut impérativement construire l'arbre depuis les neouds en remontant vers la racine et pas l'inverse.
Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

  • signaler à un administrateur
    Commentaire de yann_lo_san le 02/01/2007 20:30:08

    Qu'est ce donc cette construction ?
    Node n0 = Node(); /* Appel du constructeur */
    n0.setValeur('*');

    pourquoi :
    Tree* t = new Tree();
    t->setRacine(n0);
    Autant faire un constructeur qui prend un node !

    La classe node ne sert à rien dans ton cas, tu pouvais l'intégrer dans le tree, surtout que la donnée est un char ! Pas de template ici...

    Enfin le constructeur de copie de ton arbre me parait très très louche, pas testé le code mais bon, c'est bizarre.

    Mais je te mets quant même 5/10 pour t'encourager.
    Et je te conseille un tuto sur les ABR (arbres binaires de recherche) qui implémentent ce problème d'une façon tellement plus fluide et logique, surtout quant on pense à la réutilisation, pour ce code tu ne pourras jamais le réutiliser ou que ce soit.

    Bonne continuation...

  • signaler à un administrateur
    Commentaire de krissssss le 02/01/2007 21:23:35

    Le construction que tu vois est faisable.
    n0 est un objet automatique.
    Et l'affectation qui est apparente n'en est pas une, c'est un appel au constructeur par copie.

    Quant au t->setRacine(n0), c'est justement l'idée qu'un arbre binaire est composé de sous arbres gauches et droits qui peuvent êtres vides.

    Quant au tuto j'en ai lu assez.

    Merci pour le commentaire.

Ajouter un commentaire

Discussions en rapport avec ce code source

Pub



Appels d'offres

Plugin Dialer outlook
Budget : 2 000€
Travail graphique- ill...
Budget : 1 000€
creation de marque et ...
Budget : 1 000€

CalendriCode

Juillet 2008
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Téléchargements

Logiciels à télécharger sur le même thème :

Boutique

Boutique de goodies CodeS-SourceS