Discussion :

[LelouchXV]

Bonjour,

actuellement étudiant en licence 2, j’enchaîne de la programmation en C++, liste chainée puis pile, file que j'ai réussi très facilement.
Maintenant on est passé aux arbres notamment l'arbre binaire de recherche et j'ai vraiment un gros soucis de logique surtout
qu'il faut suivre des contraintes dans la réalisation du TP.

Je dois créer une classe ABR (arbre binaire de recherche)
avec en attribut (clé, fils gauche, fils droit) donc:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
classe ABR
{
     int clé;
     Noeud fils_gauche;
     Noeud fils_droite;
};

ainsi qu'une structure de Noeud qui vont définir les pointeurs de la classe ABR, j'ai fait un truc du genre.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct Noeud
{
    struct Noeud *gauche;
    struct Noeud *droite;
} Noeud ;

Mais je trouve cela très illogique et je comprends pas comment avancer par la suite. Je vois même pas comment faire le constructeur.
J'ai déjà regardé plusieurs tutoriel sur internet mais ils ne montrent que des exemples avec une classe Arbre ou avec un Noeud directement.
Ma contrainte et de dissocier arbre et noeud. Je suis un peu bloqué, si quelqu'un peut m'expliquer un peu mieux la logique.

Je vois à quoi correspond un arbre, mais pas comment le créer en l'écrivant de cette manière.

Merci

[Matt_Houston]

En effet, curieux concept.. Les contraintes que tu nous exposes ne font pas sens.

Un arbre est, comme une liste chaînée, une structure récursive : tout nœud est lui-même un arbre ; un arbre est le résultat d'une agrégation d'arbres. On peut concevoir le besoin d'une structure englobante pour stocker des informations communes à tous les nœuds d'un tel « agrégat d'arbres », mais la clef n'en fait certainement pas partie.


De plus, ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct Noeud
{
    struct Noeud *gauche;
    struct Noeud *droite;
} Noeud ;

...c'est du C. En C++ les définitions d'alias de type sont implicites : nul besoin de typedef, ou de struct dans les déclarations de variable. Enfin, en C++ moderne (C++0x et ultérieurs) on aurait déclaré std::unique_ptr<Noeud>.