AccueilCodesTutorielsForumsEmploiLivresGuide achatConnexion

  • C / C++ / C++.NET CodeS-SourceS
  • RSS CodeS-SourceS
  • CodyxBot, le Bot GTalk & MSN qu'il vous faut !
  • Générez des revenus avec vos codes, scripts et tutoriaux
  • Aide à la navigation du site
begin process at 2009 07 04 16:08:23
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é: 7 030 / 1 325
Auteur : krissssss Site perso
Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
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.
 

Fichier Zip

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

Commentaires et avis

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 dans le forum

copie contructeur [ par MrKribou ] Je voudrai avoir des sujet a propos des copie constructeur. J'avais faire un prog qui plantait pour une raison assez obscure et en tatonnant une bonne expression mathematique sous forme d'arbre binaire [ par Milhouse57 ] Je recherche un code qui transformerait une expression mathematique (donnée par l'utilisateur sous forme de chaine de charactere) en un arbre binaire Constructeur par copie / surcharge de l'operateur = [ par tanguy_laverdure ] Quelqu'un pourrait il me dire la difference entre le Constructeur par copie et la surcharge de l'operateur = ?Pour par part, j'ai un Objet CSolution Arbre Binaire [ par Fury_Vash ] je souhaite savoir si il y a pas de code pour chercher le niveau d'un element dans un arbre j'ai tout essayer mais je ne suis pas parvenu a trouver Arbre Binaire Equilibré [ par messier79 ] BonjourJe voudrais savoir comment implémenter un arbre Binaire de Recherche (ou un Arbre Equilibré) en utilisant la STL.Si possible avec un exemple... arbre binaire [ par moltese ] Salut, je cherche à savoir si il est possible de créer un arbre binaire par itération? Et si oui est-il possible d'en avoir le code? Merci arbre binaire de recherche equilibrée [ par mrihab ] salut je suis une etudiante en informatique je veux savoir comment realiser une interface graphique representant cette arbre binaire equilibrée arbre binaire [ par ghounaya ] je cherche une simulation graphique des arbres binaires :recherche,ajout et suppression d'un élément. arbre binaire [ par stephanelin ] Bonsoir,comment créer un tableau qui effectue un tri décroissant (d'entiers), en utilisant la notion d'arbre binaire ?MerciStéphane Constructeur par copie [ par kidpigeyre ] Bonjour, j'ai appris ce qu'était un constructeur par copie mais je ne rappel plus pouquoi on doi tutiliser un const & et pas une valeur simple ou un p


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

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

Comparez les prix Nouvelle version


Microsoft Visual Studio Pro 2008 (Windows 32 bits)
Entre 660€ et 749€


Visiter le guide achat

Photothèque Nouveau !

Photo sitges beachPhoto pretty girls
Photo femme plage beautéPhoto plage de nudistes

Visiter la photothèque


Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,546 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.