Salut,
je viens de coder un Arbre Binaire de Recherche, et je voulais savoir ce que vous en pensiez, ce que je devrais ajouter, retirer, etc.
Il peut pour l'instant ajouter des valeurs, en rechercher et en retirer.
Lien : https://rapidshare.com/files/306636652/main.cpp

http://pastebin.com/pwYSrhy1
Je lui ai posté son main.cpp a télécharger sur pastebin.

struct noeud { en C++, utilise des classes plutôt que des struct.

noeud* en C++, utilise des références (noeud&) ... et même des références constantes (const noeud&) si le contenu du noeud ne change pas.

main à mettre à la fin... c'est super pénible les main au milieu du code car : 1/ ça oblige à donner les prototypes de toutes les autres fonctions ; 2/ flemme de scroller dans le code jusqu'à tomber sur le main.

« noeud root;
root.fSup = NULL;
root.fInf = NULL;
root.valeur = valeur_initiale;
» en C++, utilise des classes (bis).

Le switch n'est pas complet. Pense à ajouter un cas « default: » même s'il ne fait rien de futé.

« afficher(*racine.fInf); » racine->fInf c'est beaucoup plus lisible à mon goût.

Pour le reste, je n'ai pas testé le code. On va dire qu'il marche.

merci je vais le refaire en tenant compte de vos remarques

PS: j'ai oublié de préciser mais... vu le faible nombre de mes remarques, le code original est plutôt bien (s'il marche, là encore j'ai pas testé mais je fais confiance à l'OP).

J'ai corrigé mon code, amélioré l'interface et ajouté une fonction de stats sur l'arbre :
nombre de noeuds ;
dernier ajout;
dernier retrait;

Le lien du .cpp : http://www.mediafire.com/?ood8cbtatdp4ubd
Le lien du .exe : http://www.mediafire.com/?qbrh85d2faysrd7

Merci de votre aide et de votre attention

Utilise un site dédié à l'affichage de code plutôt.

Quant au main.exe, il faudrait être fou pour le télécharger, et encore plus pour le lancer.

Mouahah j'ai mis un troll dans le .exe !
Blague a part voila un lien pour visionner le code :
https://compilr.com/cmoinsmoins/abr/HelloWorld.cpp

C'est "marrant" (en fait je ris jaune là) de voir comment les gens ont une vision binaire de l'objet.

Quand je disais de faire de l'objet, je faisais référence à "changer le struct du code initial en class et ajouter un constructeur et un destructeur". Jamais il ne m'est venu à l'idée de bouger tout le code dans un gros objet mastodonte (et de fait, c'est inutile en plus d'être moins lisible ).

Bref, le monde n'est pas soit sans objet, soit full objet. Le meilleur est d'ailleurs souvent situé (au juste milieu) entre les deux.

Sinon (site en carton, le copier/coller ne marche pas :@ ) :
«
Noeud* fSup;
Noeud *fInf;
»
il faut choisir un camp là : le cohérent (1ère ligne) ou ce que la majorité des gens font (la 2ème ligne).

Et il manque des const un peu partout pour faire propre (ce qui est plus dur à faire maintenant que le code est écrit en full objet, sic).

La je ne te suis plus : comment qualifie tu ce juste milieu ?
sinon, que reproche tu au :
«
Noeud* fSup;
Noeud *fInf;
»
?

J'utilise un pointeur un un noeud fils superieur, et un pointeur
vers un noeud fils inferieur.

A propos du site, c'est tout ce que je connais... si tu en as un autre a proposer, je suis preneur

http://pastebin.com est très bien. Au moins, on ne se tape pas tout la fioriture d'édition de code qui, en plus de ne rien apporter, nous prive de fonctionnalités utiles comme le copier/coller.

sinon, que reproche tu au :
«
Noeud* fSup;
Noeud *fInf;
»
? il faut être cohérent. Soit tu mets l'étoile à coté du type, soit tu le mets à coté du nom de la variable. Mais mélanger les deux, c'est interdit !

D'accord, je n'avait pas capté. Merci pour le site.