Je ne suis pas assez doué en fonction récursive pour monnayer mes services... En espérant que quelqu'un passe sur ce sujet...

Sinon petite question sur la structure : pourquoi avoir category_child_id et category_id qui semblent etre la meme valeur dans l echantillon donné en 1er message... ? j'ai considéré que l'id d'un noeud était category_id et qu'il était unique, est ce le cas ?

En fait on pleut oublier la partie sql qui construit le tableau. Je préférerais ne pas y toucher.
Le problème se résume donc à créer un menu récursif ul/li à partir d'un tableau de données contenant 299 entrées que voici :
(le premier post était juste un exemple de structure)

A quoi sert [category_child_id] ?
Effectivement je comprend pourquoi mon bout de code ne fonctionne pas, je pensais que category_id était l'ID unique de chaque catégorie (ce qui était vrai dans l'échantillon montré dans le 1er post )...

Il n y a aucune valeur unique pour chaque élément ?

[category_child_id] indique de quelle autre catégorie la catégorie courante est l'enfant
Ce champ provient d'une jointure mais je peux le supprimer s'il ne sert à rien.

A priori, on peut fonctionner avec uniquement [category_parent_id], qui indique le parent de la catégorie courante...je ne sais pas lequel est mieux.

[category_child_id] indique de quelle autre catégorie la catégorie courante est l'enfant

Donc un enfant peut avoir deux parents distincts ? Mais seulement deux ? C'est bizarre...

Personnellement j avais considéré qu'un parent pouvait avoir plusieurs enfants mais que chaque enfant avait un parent unique, définit dans category_parent_id...

Aussi à mon avis il faut vraiment un identifiant unique pour chaque noeud, sinon ca va etre très compliqué...

chaque enfant a bien un parent unique. Par contre deux catégories peuvent avoir le même nom, jamais le même id.

Il y a des problemes avec ton tableau :

Exemple :
Donc c'est la même id et le même nom par contre Montagne est fils de lui même ?
De même chaussure est défini 2 fois avec le même ID mais pas le même emplacement donc non, chaque fils n'est pas unique.

effectivement, tu as raison. Il s'agit d'une erreur dans ma requete.
Revoici le tableau avec des id uniques:

Oki.

Et même avec cette requête le bout de code ne marche pas ? Peux tu aussi le tester sur un petit bloc, avec par exemple un LIMIT 0,50 dans ta requête pour voir si c'est un probleme de timeout ou si le code ne marche vraiment pas avec ton arichecture.

Personnellement je teste avec le tableau suivant et ca fonctionne :

super, ça fonctionne!!!
Je souhaiterais ajouter des identificateurs aux listes pour leur appliquer des styles distincts en fonction du niveau de profondeur
dans le genre:
ul de de niveau 0 a un id ="niv_0"
ul de de niveau 1 a un id ="niv_1"
...
ul de de niveau n a un id ="niv_n"

Je suis toujours prêt à rémunérer, hésite pas à me préciser si tu le souhaites pour améliorer le système!

quand je dis "améliorer le système", je parle d'améliorer les performances du code en plus des identificateurs de liste.

j'ai réussi à ajouter un identificateur pour les niveux de liste.
ça donne ceci:

echo "<ul>";    
foreach($rows as $val)    
{    
	//on lance la fonction récursive dès que l'on a un parent niveau 0 
	$i = 0;
	if ($val["category_parent_id"] == 0) display_children($val, $rows, $i);             
}    
echo "</ul>"; 
         
         
function display_children($node, $rows, $num) 
{ 
	//on affiche le noeud que l'on traite 
	echo "<ul style='niv_" . $num . "' >"; 
	echo "<li>";    
	echo " <a href='#'>" . $num . $node["category_name"] . "</a>";   
	echo "</li>"; 
	 
	//on récupère les enfants de ce noeud 
	$children = get_children($node,$rows); 
	 
	//si le noeud a des enfants 
	if(!empty($children))  
	{ 
		$num++;
		//on lance cette fonction d affichage pour chaque enfant 
		foreach($children as $s_node) 
		{
			display_children($s_node,$rows, $num); 
		}
	} 
	echo "</ul>"; 
} 

function get_children($val_p,$rows) 
{ 
     //cette fonction renvoie tous les enfants d'un noeud donné 
     $children = array(); 
     foreach($rows as $val) 
	 { 
		 if($val["category_parent_id"]== $val_p["category_id"]) 
		 {
		 	array_push($children,$val);
		 } 
	 } 
     return $children; 
} 

Reste donc la dernière étape: optimiser le code pour le rendre plus rapide.
Personne n'est intéressé?

Juste deux petits changement, après je ne peux plus :

echo "<ul>";     
foreach($rows as $val)     
{     
    //on lance la fonction récursive dès que l'on a un parent niveau 0  
    if ($val["category_parent_id"] == 0) display_children($val, $rows, 0);              
}     
echo "</ul>";  
          
          
function display_children($node, $rows, $num)  
{  
    //on affiche le noeud que l'on traite  
    echo "<ul style='niv_" . $num . "' >";  
    echo "<li>";     
    echo " <a href='#'>" . $num . $node["category_name"] . "</a>";    
    echo "</li>";  
      
    //on récupère les enfants de ce noeud  
    $children = get_children($node["category_id"],$rows);  
      
    //si le noeud a des enfants  
    if(!empty($children))   
    {  
        $num++; 
        //on lance cette fonction d affichage pour chaque enfant  
        foreach($children as $s_node)  
        { 
            display_children($s_node,$rows, $num);  
        } 
    }  
    echo "</ul>";  
}  

function get_children($id,$rows)  
{  
     //cette fonction renvoie tous les enfants d'un noeud donné  
     $children = array();  
     foreach($rows as $val)  
     {  
         if($val["category_parent_id"]== $id)  
         { 
             array_push($children,$val); 
         }  
     }  
     return $children;  
}

Voila, je pense que c mieux de ne transmettre que l'id à la fonction get_children plutot que la totalité du tableau, vu que l'on utilise que l'id... Pour le reste faudra trouver plus compétent