begin process at 2012 02 09 08:35:21
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > PARCOURS D'UN ARBRE

PARCOURS D'UN ARBRE


 Information sur la source

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

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
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é :10 098 / 1 538

Auteur : krissssss

Ecrire un message privé
Site perso
Ce membre participe au partage de revenus publicitaires
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

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

FONCTION D'ÉDITION DE FICHIER BIT À BIT [C-MULTIPLATEFORME] par lynxtyle
ARBRE BINAIRE ORDONÉE HORIZONTALEMENT par dadamagouil
Source avec Zip Source avec une capture ARBRE BINAIRE DE RECHERCHE par laderivier
ARBRE BINAIRE (NON-EQUILIBRE) par JCDjcd
Source avec Zip MANIPULATION D'ARBRE BINAIRE ORDONNÉ EN C par Haldwin

Commentaires et avis

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...

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

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,967 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales