Discussion :

[fab76000]

Bonjour,
je suis débutant en java et je suis confronté aux problèmes d'arbres binaire.
J'ai lu quelques trucs sur les arbres mais le problème c'est que je dois respecter une certaine forme de classe. Notamment dans un premier temps je dois définir une classe Node afin d'implémenter la structure d'arbre binaire, eson squelette est le suivant :

Code :

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

1
2
3
4
5
6
7
8
 
class Node {
	private Node l,r;
	Node(){…}
	Node getL(){…}
	Node getR(){…}	
	void set(Node l, Node r) {…}
	}

J'ai donc essayé de compléter cette classe :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
class Node {
		private Node l,r;
 
		Node() {};
		Node getL() {  
			return l; }
		Node getR() {  
			return r; }
		void set ( Node l, Node r)
		{ l = this.l;
		  r = this.r;
		}
}

mais je me retrouve confronté au problème du Node, qu'est ce c'est? C'est un type particulier à java? Si quelqu'un pouvait m'en dire plus.
merci d'avance.

[Tux++]

bonjour,

javadoc est ton ami

http://java.sun.com/j2se/1.4.2/docs/.../dom/Node.html

[ngpub]

C'est un type particulier à java ?

Non, le noeud dont tu parles, le tien, celui dont tu as donné le code, est un
nouvel objet (type) qui t'appartient. Il porte le même nom qu'un autre objet déjà existant dans l'API mais ils n'ont rien à voir. En fait pour être précis le nom complet de l'objet de l'API est "org.w3c.dom.Node" donc il ne peut pas y avoir de confusion entre les deux.

PS : il y a une erreur dans ton code, voici une page de doc (Le titre n'est pas forcement simpa mais le contenu est très bien) qui peut t'aider.