algo construction d'un arbre

Bonjour,

Y'a t-il une méthode "éprouvé" pour construire un arbre, j'ai une table avec id_element, libelle_element, code_pere. Code_pere étant un id_element.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

tant que (mon_id_element != 0){   sql = "select code_pere from table where id_element='mon_id_element'"   resultset = executesql;   mon_id_element = resultset->CODE_PERE;   //construction de mon arborescence   }

---

Merci.

Bonjour,

mmm... tu as un problème ennuyeux...
Normalement dans un arbre, il y a une racine qui pointe vers des nœuds et chaque nœuds contient des pointeurs vers les fils.
Là c'est le contraire, les nœuds et feuilles pointent vers le père. Donc plus difficile pour construire un arbre et surtout c'est horrible pour parcourir ton arbre, tu ne peux QUE connaître le père.

Je dirais qu'il faut effectuer un traitement qui récupère pour un père donné tous ses fils, et partir de ça pour construire l'arbre.

Un truc pratique, c'est de rajouter 2 champs dans la table:
- niveau (entier) = profondeur du noeud actuel (0=racine)
- chemin (chaine) = path jusqu'au neud, par exemple "/id1/id2/id3"

Cela permet de naviguer dans l'arbre avec des requetes SQL très simples.

Oui ma contrainte est bien de partir d'une feuille, pour remonter jusqu'a la racine donc en faite c'est pas la construction d'un arbre....:roll:
Désolé mais mon énoncé était mauvais. Je ne cherche pas à construire un arbre mais juste à remonter un chemin vers le père.

Je me suis un peu mélangé les pinceaux.

Merci pour vos réponses.

Tu as réussi ?

C'est toujours intéressant de décrire ta solution :)

Citation:

---

Tu as réussi ?

C'est toujours intéressant de décrire ta solution

---

Oui j'ai réussi ma réponse est dans mon premier post. Mais c'est la question qui était mal posé.

Ce que je voulais : à partir d'une feuille retrouver le chemin vers la racine.

La question que j'aurai dû poser : est-ce qu'il y'a un autre algo pour réaliser ce que je veux faire?

ce que j'ai fait : l'algo du premier post.