Discussion :

[gastoncs]

Bonjour j'ai dans mon code une méthode générique d'un arbre binaire, et je souhaiterais afficher sa valeur;
voici la méthode :

Code :

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

1
2
3
public BinTree<T> sag(){
		return left;
	}

en console j'ai l'adresse mémoire qui s'affiche : Noeud@2a9931f5

et je souhaiterais pouvoir afficher la valeur quelle contient, comment faire j'ai essayer de caster en Integer mais ca ne fonctionne pas !

voila le code de ma page :

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
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
 
public class Noeud<T> implements BinTree<T> {
 
	private T root;
	private BinTree<T> left;
	private BinTree<T> right;
 
	public Noeud(T r, BinTree<T> g, BinTree<T> d){
		root = r;
		left = g;
		right = d;
	}
 
 
	public boolean estVide(){
		return false;
	}
 
	public T racine(){
		return root;
	}
 
	public BinTree<T> sag(){
		return left;
	}
 
	public BinTree<T> sad(){
		return right;
	}
 
	public int hauteur(){
		int g = left.hauteur();
		int d = right.hauteur();
		int res = (g>d ? g:d);
		return res+1;
	}
 
	public int taille(){
		return 1+left.taille()+right.taille();
	}
 
	public String affichage(){
		return "["+root+","+left.affichage()+","+right.affichage()+"]";
	}
 
	public void imprime(){
		for (int i=0; i<1; i++){
			System.out.println("   "+root);
		}
		for (int j=1; j<2; j++){
			System.out.println(" /   \\ ");
		}
		for (int j=2; j<3; j++){
			System.out.println();
		}
	}
}

[wax78]

Il faut redefinir la methode toString(); dans la classe de l'objet T je pense pour avoir un affichage perso.

Ensuite pour le 2 eme probleme : Il est ou ton cast qui ne marche pas ?

[gastoncs]

ah ben je l'ai enlevé le cast, tu veux dire quoi par redéfinir la méthode toString() ?

j'ai enlevé le cast qui ne fonctionner pas ! par contre j'ai fait ceci, j'ai rajouté l'attribut left1 qui cast en int left, mais quand je l'affiche en console j'obtient "null" !
alors que dans mon main que voici :

Code :

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

1
2
3
4
5
6
7
	public static void main(String[] args) {
		BinTree<Integer> a0 = new Feuille<Integer>();
		BinTree<Integer> a2 = new Noeud<Integer>(2,a0,a0);
		BinTree<Integer> a4 = new Noeud<Integer>(4,a0,a0);
		BinTree<Integer> a7 = new Noeud<Integer>(7,a0,a0);
		BinTree<Integer> a01 = new Noeud<Integer>(0,a2,a7);
		BinTree<Integer> a1 = new Noeud<Integer>(1,a01,a4);

je ne comprend pas pourquoi j'ai null car j'ai bien instancier une valeur à chaque noeud et a leur fils gauche et droit

[wax78]

Ton truc est si gros que ca que tu ne postes pas un truc(code) essayable ? Parce que la c'est pas évident.

[gastoncs]

Il est assez gros mais je l'ai réduit pour afficher le problème, voila
la j'ai mon interface :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
public interface BinTree<T> {
 
	boolean estVide();
	T racine();
	BinTree<T> sag();
	BinTree<T> sad();
	int hauteur();
	int taille();
	String affichage();
	void imprime();
}

ensuite ma classe Feuille qui permet d’instancier les feuilles de l'arbre B (peu d'importance car elle ne pose pas de soucis) :

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
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
public class Feuille<T> implements BinTree<T> {
 
	public boolean estVide(){
		return true;
	}
 
	public T racine(){
		throw new IllegalArgumentException("C'est une feuille");
	}
 
	public BinTree<T> sag(){
		throw new IllegalArgumentException("C'est une feuille");
	}
 
	public BinTree<T> sad(){
		throw new IllegalArgumentException("C'est une feuille");
	}
 
	public int hauteur(){
		return 0;
	}
 
	public int taille(){
		return 0;
	}
 
	public String affichage(){
		return "<>";
	}
 
	public void imprime(){
 
	}

et ensuite ma classe Nœud qui instancie les nœuds de mon arbre, et c'est que ce pose le problème, je n'arrive pas à afficher la valeur des fils gauche et droit aussi bien en fesant un cast de sag() qui me retourne un null, ou en essaye de l'obtenir avec une méthode string qui ne fonctionne pas :

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
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
 
public class Noeud<T> implements BinTree<T> {
 
	private T root;
	private BinTree<T> left;
	private BinTree<T> right;
 
	public Noeud(T r, BinTree<T> g, BinTree<T> d){
		root = r;
		left = g;
		right = d;
	}
 
 
	public boolean estVide(){
		return false;
	}
 
	public T racine(){
		return root;
	}
 
	public BinTree<T> sag(){
		return left;
	}
 
	public BinTree<T> sad(){
		return right;
	}
 
	public int hauteur(){
		int g = left.hauteur();
		int d = right.hauteur();
		int res = (g>d ? g:d);
		return res+1;
	}
 
	public int taille(){
		return 1+left.taille()+right.taille();
	}
 
	public String affichage(){
		return "["+root+","+left.affichage()+","+right.affichage()+"]";
	}
 
	public void imprime(){
		for (int i=0; i<1; i++){
			System.out.println("   "+root);
		}
		for (int j=1; j<2; j++){
			System.out.println(" /   \\ ");
		}
 
	}
}

et enfin ma page de test ou je crée mes nœuds et sag, et sad:

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
19
 
public class MesArbresBin {
 
	public static void main(String[] args) {
		BinTree<Integer> a0 = new Feuille<Integer>();
		BinTree<Integer> a2 = new Noeud<Integer>(2,a0,a0);
		BinTree<Integer> a4 = new Noeud<Integer>(4,a0,a0);
		BinTree<Integer> a7 = new Noeud<Integer>(7,a0,a0);
		BinTree<Integer> a01 = new Noeud<Integer>(0,a2,a7);
		BinTree<Integer> a1 = new Noeud<Integer>(1,a01,a4);
 
		System.out.println("Taille de a1 : "+a1.taille());
		System.out.println("Hauteur de a1 : "+a1.hauteur());
		System.out.println(a1.affichage());
		a1.imprime();
 
	}
 
}

[wax78]

J'ai pas de nullpointer avec ton code. J'obtiens ceci :

Taille de a1 : 5
Hauteur de a1 : 3
[1,[0,[2,<>,<>],[7,<>,<>]],[4,<>,<>]]
1
/ \

evidement il manque la recursion pour avoir tout l'arbre. Et bonne amusement pour l'affichage

[gastoncs]

oui je n'ai pas afficher la methode qui me retourné un null, parque cette méthode été nul je pense
est ce que tu aurais une idée sur la marche à suivre pour afficher la totalité de l'arbre comme débuté dans méthode imprime() ?
merci

[tchize_]

Si tu veux afficher un truc du genre

Code :

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

1
2
3
4
5
6
 
      1
     / \
  1       1   
 / \     / \   
1   1   1   1

Y a du travail. Basiquement, c'est un problème algorithmique assez complexe. Ce n'est pas simplement récursif, car tu va devoir dessiner des noeuds cousins sur la même ligne. Ce n'est pas itératif non plus car tu va devoir dessiner de la tête à la racine.

Basiquement l'algorithme de dessin de noeud N est:


1 calculer récursivement la largeur et hauteur du fils gauche et celle du fils droit
2 largeur de arbre = largeur gauche + largeur droit + noeud central
3 hauteur de arbre = MAX (hauteur gauche,hauteur droit) + noeud central.
4 avec ca calculer la position de noeud central, le dessiner,
5 récursivement dessiner gauche et droit avec les coordonnées calculées

Bon amusement

[wax78]

Maintenant tu as la réponse a mon "Bon amusement" Gastonsc