Discussion :

[Seth77]

Salut

Est ce que quelqu un connait d autres moyen, a part le fait de connaitre le "parent", pour modeliser une arbre.

Je me souvient d'une modelisation ou l on ne connait pas le "parent", mais a l aide de deux entier.

Merci d'avance

[mehdidc]

Salut

Est ce que quelqu un connait d autres moyen, a part le fait de connaitre le "parent", pour modeliser une arbre.

Je me souvient d'une modelisation ou l on ne connait pas le "parent", mais a l aide de deux entier.

Merci d'avance

Je ne suis pas sûr si c'est ce que tu cherches mais s'agit-il
de l'implémentation de l'arbre sous forme de tableau comme ce qu'on fait avec les tas ?

Chaque élément du tableau représente un noeud.
Les fils gauche et droit du noeud i ont respectivement l'indice 2 * i et 2 * i + 1.
Pour chaque noeud d'indice i, son parent se trouve à l'indice i/2.

[Seth77]

Merci

J ai retrouve il s agit de cela :

http://sqlpro.developpez.com/cours/arborescence/

+++