Bonjour à tous,

Voilà de quoi prendre un peu la tête à ceux qui aiment se la prendre.

Je suis en train de mettre en place un module de généalogie sur mon site personel et pour rendre le truc un peu plus fun, j'aimerais mettre en place un peu d'interactivité. Comment? simplement en ajustant l'arbre en fonction du nom sur lequel on clique...

Donc j'ai commencé par créer un table avec les personnes qui composent mon arbre avec des champs pour le père, la mère, les fils (et les frères et soeurs). Si je ne connais pas le père ou la mère de qqun ou si il n'y a pas de fils le champ correspondant est NULL.

Je truncate une table temporaire et je construis ma généalogie dans cette même table qui comporte l'id, la génération, la borne gauche, droite, la coordonnée par rapport à la gauche, la coordonnée par rapport au haut. Je pars donc de moi-même génération 0. Borne gauche=0, facile. Je trouve mon père et ma mère. Et là ca se complique
Pouvez-vous m'aider à trouver un algo qui parcours les parents jusqu'à trouver une valeur NULL et attribuer les bonnes valeurs aux bornes gauches et droites???

Pas facile, hein!! Je vous l'avais dis...

Merci d'avance pour vos réponses...