Arbre et recherche d'éléments

Bonjour :)

je bloque actuellement sur un problème, qui me semble être un arbre..
Je vous explique :

Je possède une base de données contenant 6 tables (appelons-les T1,T2,T3,T4,T5,T6). Ces tables sont reliées entre-elles de cette manière :

Code:

---

1 2 3 4 5 6

T1 | | | T4 T3 T2 | | T5 T6

---

Je possède également un tableau $tablo pouvant selon les cas contenir de 1 à 6 de ces éléments (donc par exemple $tablo=T1,T2 ou bien $tablo=T2,T4,T5 voir même $tablo=T1,T2...T6).

L'idée est donc de récupérer toutes les valeurs dépendant des autres. Si $tablo=T3,T6, je devrais récupérer $resultat=T3,T1,T2,T6

Je pense donc à un arbre, mais je ne vois pas comment faire pour créer mon arbre en PHP -_- De plus si c'est bien un arbre (confirmation svp?), il faudra sûrement réaliser une fonction de recherche.
Pour la fonction de recherche, je pense à quelque chose du style :
"Si count($tablo)>1, alors on part de la première valeur et on recherche le parent jusqu'à avoir trouvé la deuxième valeur, et ainsi de suite pour toutes les valeurs. Si jamais il n'y a plus de parent (donc qu'on se retrouve en T1), on fait le chemin inverse).

Ais-je raison de fonctionner comme cela? Je n'ai absolument pas le droit de perdre du temps à essayer plusieurs méthodes (ce que j'ai déjà fait -_-), voilà pourquoi je demande confirmation que je suis bien dans le cas d'un arbre, et qu'il n'existe aucune autre manière plus simple de réaliser ce que je souhaite faire :)

Merci à tous :ccool:

Bon j'ai trouvé la solution par moi-même :)

Je poste la réponse au cas où ça intéresserait quelqu'un (il n'y a rien sur internet concernant les arbres comme j'ai fait :/ )
Voilà donc ce que j'ai fait :

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 34 35 36 37 38 39 40 41 42 43 44

$arbre["T1"]["id"]="T1"; $arbre["T1"]["parent"]="T1"; // T1 est la racine   $arbre["T2"]["id"]="T2"; $arbre["T2"]["parent"]="T1";   $arbre["T3"]["id"]="T23; $arbre["T3"]["parent"]="T1";   $arbre["T4"]["id"]="T4"; $arbre["T4"]["parent"]="T1";   $arbre["T5"]["id"]="T5"; $arbre["T5"]["parent"]="T3";   $arbre["T6"]["id"]="T6"; $arbre["T6"]["parent"]="T4";   $j=0;   $var=count($tablo);   if($var==1){ // s'il n'y a qu'une table concernée par la requête $tables[0]=$tablo[0]; // le tableau contenant les tables ne contiendra qu'une table   }else if(($var==2) && (($tablo[0]=="T5" && $tablo[1]=="T3") || ($tablo[1]=="T5" && $tablo[0]=="T3"))) { // s'il y a deux éléments, on recherche les cas particuliers   $resultats[0]="T3"; $resultats[1]="T5";   }else{ // si des tables plus ou moins espacées sont concernées foreach($tablo as $element){ $resultats[$j]=$arbre[$element]["id"]; // la première case contient lui-même $j++; $resultats[$j]=$arbre[$element]["parent"]; // la case suivante contient le parent de l'élément $j++; $resultats[$j]=$arbre[$arbre[$element]["parent"]]["parent"]; // la case suivante contient le grand-parent de l'élément $j++; } }   $tablo_tables=array_unique($tables); // on rempli un tableau contenant toutes les tables distinctes que l'on aura à utiliser pour la requête

---

Et voilà, on se retrouve avec un tableau final "$tablo_tables" contenant toutes les tables reliant 2 ou plusieurs tables entre-elles :)

Pour comprendre le principe que j'ai suivi :
Etant donné que mon arbre ne contient que 3 niveau, je me permet à chaque élément de $tablo de chercher son parent et son grand-parent. Ensuite il est donc normal que j'ai des doublons (prenez par exemple T5 et T4 : j'aurais 2 fois "T1" dans mon $resultats). Voilà pourquoi je refait un deuxième tableau avec uniquement des valeurs uniques cette fois-ci ;)

Ca marche parfaitement :)