arbre multibranche et SGBD

Version imprimable

03/08/2006, 13h42
masterpi

arbre multibranche et SGBD

slt les pro's
jarrive pas a me construire une arbre multibenche c tellement complique
g l'idee mais jarrive pas a implanter la source en C
svp aidez moi chui à sec 8O

merci
03/08/2006, 13h49
Médinoc

C'est un bug connu, les arbres ne marchent pas avec la version SMS du compilateur.
03/08/2006, 14h02
Foobar1329

Citation:

Envoyé par Médinoc

C'est un bug connu, les arbres ne marchent pas avec la version SMS du compilateur.

:haha: :haha: :haha:
03/08/2006, 14h09
Foobar1329

Hello,

Citation:

Envoyé par masterpi

slt les pro's
jarrive pas a me construire une arbre multibenche c tellement complique
g l'idee mais jarrive pas a implanter la source en C
svp aidez moi chui à sec 8O

merci

Hé bien, de quel genre d'arbre s'agit-il ? Un résineux, un feuillu ? :lol:

Plus sérieusement, quel est le type d'élément que contient un noeud de ton arbre ? Est-ce un arbre syntaxique ? Il est important que tu apportes ces précisions, la façon de construire l'arbre en dépend.

A+
03/08/2006, 14h58
Médinoc
Savoir où il faut le construire: La structure de données à utiliser n'est pas forcément la même en mémoire vive et en base.

Toutefois, il y a plusieurs possibilités.
En C++, on emploierait simplement un conteneur de la STL comme liste de fils.

En C, on n'a pas toujours un conteneur à disposition, alors on utilise souvent un chaînage dit "fils gauche, frère droit" qui relie un arbre de cette forme:
Code:

1 2 3 4 5 6 O / \ O O /|\ O O O
Ainsi:
Code:

1 2 3 4 5 6 O / O---O / O-O-O
Avantage: La structure en sortie est un arbre binaire.
Exemple + Image : http://fr.wikipedia.org/wiki/Arbre_b..._arbre_binaire

Et pour un parcours (et une vérification) plus facile, on peut utiliser un chaînage double entre les frères, et donner à chaque noeud un pointeur sur son père.