Implémenter un arbre binaire de recherche avec java
Bonjour, j'essaye d'implémenter un arbre binaire de recherche avec java et je compte beaucoup sur votre aide! ;)
Pour cela j'ai fais 3 classes: La classe Noeud, la classe Arbre Binaire de Recherche, la classe IterateurArbre.
Le problème est au niveau de la classe IterateurArbre lorsque j'utilise un deque. La ligne "pile new LinkedList<>();" ne passe pas au compilateur.:(
Voici la classe IterateurArbre.
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| class IterateurArbre {
private final Deque <Noeud> pile = new LinkedList<>();
public IterateurArbre (Noeud racine) {
pile new LinkedList<>();
descendre(racine);
}
private void descendre (Noeud noeud) {
Noeud courant = noeud;
while (courant != null){
pile.push(courant);
courant = courant.getFilsGauche();
}
}
public boolean hasNext(){
return !pile.isEmpty();
}
public int next() {
Noeud next = pile.pop();
descendre(next.getFilsDroit());
return next.getValeur();
} |
Et voici le code complet:
Code:
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
| class Noeud {
private final int val;
private Noeud fg;
private Noeud fd;
public Noeud(int val) {this.val=val;}
public Noeud(int val, Noeud fg, Noeud fd){
this(val);
this.fg=fg;
this.fd=fd;
}
public int getValeur() {return val;}
public Noeud getFilsGauche() {return fg;}
public Noeud getFilsDroit() {return fd;}
public void setFilsGauche(Noeud fg) {this.fg=fg;}
public void setFilsDroit(Noeud fd) {this.fd=fd;}
public String toString() {
StringBuilder builder = new StringBuilder();
toString(builder, this);
return builder.toString();
}
private static void toString(StringBuilder builder, Noeud noeud){
if (noeud == null) {builder.append('.');}
else {
builder.append("("); builder.append(noeud.val);
builder.append(" "); toString(builder, noeud.fg);
builder.append(" "); toString(builder, noeud.fd);
builder.append(")");
}
}
}
public class ArbreBinaireRecherche{
private final Noeud racine;
public ArbreBinaireRecherche(int val){
racine=new Noeud(val);
}
public void add (int val){
Noeud courant = racine;
while (courant != null){
if (val <= courant.getValeur()){
Noeud filsGauche = courant.getFilsGauche();
if (filsGauche == null){ courant.setFilsGauche(new Noeud(val)); }
courant=filsGauche;
}
else {
Noeud filsDroit = courant.getFilsDroit();
if (filsDroit == null) {
courant.setFilsDroit(new Noeud(val));
}
courant=filsDroit;
}
}
}
public boolean contains(int val){
Noeud courant = racine;
while (courant != null){
if (val == courant.getValeur()){
return true;
}
else if (val < courant.getValeur()){
courant = courant.getFilsGauche();
}
else {courant = courant.getFilsDroit();}
}
return false;
}
public void affiche(){
affiche(racine);
System.out.println();
}
private static void affiche (Noeud noeud){
if (noeud != null){
affiche(noeud.getFilsGauche());
System.out.print(noeud.getValeur() + " ");
affiche(noeud.getFilsDroit());
}
}
}
class IterateurArbre {
private final Deque <Noeud> pile = new LinkedList<>();
public IterateurArbre (Noeud racine) {
pile new LinkedList<>();
descendre(racine);
}
private void descendre (Noeud noeud) {
Noeud courant = noeud;
while (courant != null){
pile.push(courant);
courant = courant.getFilsGauche();
}
}
public boolean hasNext(){
return !pile.isEmpty();
}
public int next() {
Noeud next = pile.pop();
descendre(next.getFilsDroit());
return next.getValeur();
}
} |
Et les erreurs:
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| ArbreBinaireRecherche.java:96: error: not a statement
pile new LinkedList<>();
^
ArbreBinaireRecherche.java:96: error: ';' expected
pile new LinkedList<>();
^
ArbreBinaireRecherche.java:96: error: illegal start of type
pile new LinkedList<>();
^
ArbreBinaireRecherche.java:96: error: not a statement
pile new LinkedList<>();
^
ArbreBinaireRecherche.java:96: error: ';' expected
pile new LinkedList<>();
^ |
M E R C I
