Discussion :

[wafiwafi]

Bonjour,
J'aimerais fournir à une personne débutante un exemple simplifié de déclaration de classe pour la structure arbre binaire. Il ne s'agit pas de fournir une implémentation de cette dernière mais une idée, un squelette sous forme attributs/méthodes. Ceci permet de mettre un visage à l'aspect implémentation.
N'hésitez pas à me faire part d'ajout d'information et pourquoi pas citer un exemple de classe de l'API Java qui fait le boulot (les classes que j'ai trouvées m'ont l'air un peu compliquées à fournir de façon simplifiée). L'idéal pour le dernier point (API java) est de dire un tel objet de telle classe sur lequel j'appelle une telle méthode.



classe Arbre {

// Attributs
Object noeud_courant;
Arbre fils_droit ;
Arbre fils_gauche;


// Méthodes
………….

afficher_abr() {
……………
}
Parcourir_abr(){
……………
}

insérer_noeud_abr() {
……………
}
supprimer_noeud_abr() {
……………
}
……………

}

[Ivelios]

Pourquoi pas un attribut : Arbre mere;
C'est une idée à prendre comme tel.

Code :

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

Object noeud courant;

faute de frappe non? noeud_courant?

[wafiwafi]

Merci pour ta réponse.

Pourquoi pas un attribut : Arbre_mere;

Quel serait son rôle du point de vue construction de l'arbre et traitement??

[tchize_]

classe TreeSet, avec ses méthodes add, remove, contains et son iterateur pour le parcours, acceptant en constructeur un Comparator pour l'ordonnancement.

[wafiwafi]

Oui, j'y ai pensé. Mais, il me semble qu'elle inclut une relation d'ordre. Après tout pourquoi pas.
Merci à vous

[DarkMolo]

Salut,

Il faut noter qu'on peut représenter un arbre de ce type(nœud avec fils droit et fils gauche) avec simplement un tableau ou une liste.

Le nœud racine doit être à l'indice 1, ça donnerait:
1 -> 2,3 / 2 -> 4,5 / 3 -> 6,7 / 4 -> 8,9
Ainsi de suite:
père : indiceI
fils gauche: indiceI * 2
fils droit: indiceI * 2 + 1

Sinon, à part le problème d'indice, l'ajout, le parcours peuvent devenir plus compliqués .

[wafiwafi]

Salut,
Oui. Tu as évoqué un cas d'implémentation d'un arbre à partir d'une liste ou un tableau. Quand à ma version, c'est en chaîné que je l'ai présentée (un autre cas d'implémentation de l'arbre).