Catégorie illimité , sous-catégorie^n etc...

Réponse acceptée !
Voilà... c'est un peu spaghetti, pas des masses commenté, mais ça a l'air de marcher

<?php
// objet "cat"
class cat{
    // variables
    var $id;
    var $nom;
    var $enfants;
    // constructeur
    function cat($id,$nom){
        $this->id = $id;
        $this->nom = $nom;
        $this->enfants = array();
    }
}
// fonction  de récursivité
function setchild($parent,$id_parent,$id,$nom){
    if($parent->id==$id_parent){
        // on set
        $parent->enfants[count($parent->enfants)] = new cat($id,$nom);
        return 1;
    }else{
        for($j=0;$j<count($parent->enfants);$j++){
            // on parcours les enfants et on applique la récurence
            if(setchild($parent->enfants[$j],$id_parent,$id,$nom)==1){
                // c'est bon
                return 1;
            }
        }
        return 0;
    }
}
// fonction d'affichage récursif
function display($parent){
    echo $parent->nom ."<br />";
    for($i=0;$i<count($parent->enfants);$i++){
        display($parent->enfants[$i]);
    }
}
// ouverture mysql
$db_link = mysql_connect("localhost","root","");
mysql_select_db("test");
$requete = mysql_query("select * from table_cat",$db_link)or die(mysql_error());
// conteneur des cats...
    $objs = array();
// on parcours les résultats
    for($i=0;$i<mysql_num_rows($requete);$i++){
        $nom = mysql_result($requete,$i,'nom');
        $id = mysql_result($requete,$i,'id');
        $parent = mysql_result($requete,$i,'parent');
        // on enregistre le nouvel objet...
        if($parent==0){
            $objs[count($objs)] = new cat($id,$nom);
        }else{
            // par récursivité on tente de trouver le parent
            for($j=0;$j<count($objs);$j++){
            // on parcours les enfants et on applique la récurence
            if(setchild($objs[$j],$parent,$id,$nom)==1){
                // c'est bon
                break;
            }
        }
        }
    }
// on devrait tout avoir...
// on affiche
    for($i=0;$i<count($objs);$i++){
        display($objs[$i]);
    }
// fermeture mysql
mysql_close($db_link);
?>

pour ce qui est de la table mysql:

"id";"nom";"parent"
"1";"cat1";"0"
"2";"cat2";"0"
"3";"cat3";"0"
"4";"subcat2.1";"2"
"5";"subcat1.1";"1"
"6";"subcat2.1.1";"4"
"7";"subcat1.2";"1"
"8";"subcat1.1.1";"5"

Voilà, n'hésite pas à demander si t'as rien compris, il est tard quand je poste...