Arbre n-aire en php

Version imprimable

Arbre n-aire en php

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.

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

Mon code:

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
<?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

30/11/2008, 23h56
s.n.a.f.u

L'arbre n-aire, c'est bien l'équivalent du pattern Composite ?
01/12/2008, 09h34
ThomasR
Bonjour,

Dans ta classe il manque à Noeud un nom et la notion de Parent. Un noeud a des enfants qui eux, ont un parent.

Aussi, la fonction recherche pourrait renvoyer un Noeud et non un booléen.
Code:

1 2 3 4 5 $noeud = $this->recherche('voiture'); if(!is_null($noeud)){ echo $noeud->nom; }

Je pense qu'il est préférable d'initialiser le tableau dans le constructeur pour que les fonctions de tableau soient accessibles sans tests.

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
<?php
class Noeud {
	public $valeur;
	public $noeuds;
 
	public function __construct($v){
		$this->valeur = $v;
		$this->noeuds = array(); // même s'il n'y a pas de noeuds, il doit y avoir un tableau
	}
 
	public function ajouteNoeud($n){
		$this->noeuds[] = $n;
	}
 
	public function recherche($valeur){
            // pas testé ton code
        }
 
	public function affiche(){
            // pas testé ton code
	}
 
        public function hasChilds() {
            return (count($this->noeuds) > 0);
        }
}
?>