Bonjour,

J'essaie de créer un arbre n-aire en php mais j'ai des doutes sur la conception de ma classe et le dév. de certaines fonctions.

  1. Est-ce que la conception de la classe Noeud vous semble juste ?
  2. Je n'arrive pas à créer une fonction recherche qui fonctionne. Où se situe mon problème?

Mon code:
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
<?php
class Noeud {
	var $valeur;
	var $noeuds;
 
	function Noeud($v){
		$this->valeur = $v;
		$this->noeuds = null;
	}
 
	function ajouteNoeud($n){
		$this->noeuds[] = $n;
	}
 
	function recherche($valeur){
		if($this == null) return false;
			else if($this->valeur == $valeur) return true;
				else if($this->noeuds != null)
					foreach($this->noeuds as $node)
						$node->recherche($valeur);
	}
 
	function affiche(){
		echo "<ul>\n\t<li>".$this->valeur."\n";
		if($this->noeuds != null)
			foreach($this->noeuds as $node){
				$node->affiche();
			}
			else echo "</li>";
		echo "\n</ul>";
	}
}
?>
Merci