Discussion :

[bilred]

Bonjour,

si quelqu'un peu m'explique avec un petite exemple comment en peu représenter une structure d'arbre binaire en java avec les TreeSet avec un petit code si possible.
Je n'est pas comprit comment il marche.

Merci d'avance.

[drhouse]

Désolé, pas de bout de code ;-) mais je pense que tu fais fausse route : TreeSet est une implémentation de Set basée sur des arbres... la nuance est de taille car tu ne peux pas l'utiliser pour représenter des arbres.

[bilred]

donc ce n'est pas approprie pour la réalisation d'une structure d'arbre binaire en java

Si quelqu'un peu propres une méthode ou une ou une collection qui peu être utiliser pour réaliser un arbre binaire en java.

j'ai trouvait sa c'est peut-être intéressante
http://www.developpez.net/forums/d50...n/#post4232433

Merci d'avance.

[bilred]

bon, ok

dans le cas ou en crée une classe nœud (la structure d'un nœud de l'arbre)

et en déclare une propriété de type nœud. (jusque la c'est bon)

ce que je n'est pas comprit c'est comment faire les lien entre les différant nœud.

dans mon cas je veux commencer des feuille de l'arbre (j'ai placer met feuille dans ArrayList) la je veux que à partir de deux nœud feuille construire un(1) nœud qui à comme filsGauche et filsDroit les deux feuille qui son dans le ArrayList.

je panse à une comme: noeud.fillsG = feuille. (mais sa reste un peu flou)

[dinobogan]

Généralement, on commence par le noeud de l'arbre, et on le remplie au fur et à mesure. La feuille d'un arbre n'est ni plus ni moins qu'un noeud sans fils.
Je pense que tu dois revoir la conception de ton algorithme.
A quoi veux-tu arriver au final ? Trier des valeurs ?

[Astartee]

La structure à choisir dépend de ce que tu veux faire...

Une façon très simple de construire un arbre binaire serait celle-ci:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public class Noeud
{
	private Noeud filsGauche;
	private Noeud filsDroit;
 
	public Noeud()
	{
		this.filsGauche = null;
		this.filsDroit = null;
	}
 
	public Noeud(Noeud filsGauche, Noeud filsDroit)
	{
		this.filsGauche = filsGauche;
		this.filsDroit = filsDroit;
	}
 
}

Tu peux construire une feuille (constructeur sans paramètre) ou un noeud à deux fils (constructeur avec paramètres).
N'importe quelle instance de Noeud peut servir de racine.
Le parcours "vers le bas" se fait sans problème.

Ensuite tu peux complexifier :
- rajouter un constructeur avec un seul paramètre si tu veux permettre les noeuds à un seul fils
- rajouter dans chaque noeud une référence vers le père si tu veux permettre un parcours "vers le haut"
- effectuer des vérifications pour interdire les boucles
- rajouter des étiquettes sur chaque noeud (parce que c'est bien beau tout ça mais je suppose qu'il y a un traitement à effectuer avec cet arbre)
- ...


Ça c'est pour construire sa structure d'arbre from scratch, mais je ne sais pas s'il existe une classe prête à l'emploi.

[professeur shadoko]

Désolé, pas de bout de code ;-) mais je pense que tu fais fausse route : TreeSet est une implémentation de Set basée sur des arbres... la nuance est de taille car tu ne peux pas l'utiliser pour représenter des arbres.

ah? et pourquoi siouplait?
à part le fait qu'il n'y a pas de duplicata (Set) , je ne vois pas pourquoi ça n'a pas un comportement parfait d'arbre binaire ....
le plus simple: mettre des objets de type T qui soient Comparable<T> (et
avec une méthode equals cohérente).