Discussion :

[chouki]

Bonjour, voila le code qui permet d'ajouter dans un ABR quand je rajoute un element ça marche pas, je teste par la fonction taille si le resultat augmente de 1 c'est que l'elt est ajouté

Code java :

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
 
public class B {
 
	int val;
	B gauche;
	B droite;
 
	B(int i, B gauche, B droite){
		val=i;
		this.gauche=gauche;
		this.droite=droite;
	 }
 
	public static B ajouter(B a,int i){
		if (a==null)
			return new B(i,null,null);
 
		else if (i>a.val)
			return ajouter(a.droite,i);
		else
			return ajouter(a.gauche,i);
	}
 
	static int taille(B a){
		if(a==null)
			return 0;
		else
			return 1+taille(a.gauche)+taille(a.droite);
	}
 
	public static void main(String[] args) {
		B amina1= new B(12,null,null);
		ajouter(amina1,8);
		System.out.println (taille (amina1));
	}
}