Discussion :

[ben_ghost]

Bonjour,

J'utilise un formulaire avec un treeview pour afficher une arborescence d'un soft externe. L'utilisateur se déplace dans le Treeview pour sélectionner un noeud. Une fois cela éffectuer il clique sur un bouton "importation" pour importer tout les élement interne a ce noeud dans un fichier externe.

Les données que j'utilise fonctionne un peu comme une structure chainer :
chaque élement est composé de :
- un attribut ID
- un attribut ID Pére (correspond a l'ID de l'élément parent)
- une fonction renvoyant la liste des ID enfant


Le probléme c'est qu'il y a x élément avec x noeud dans sa sélection.

C'est plus un probléme d'algorithme que de programmation pure, Donc engros j'ai les neurones qui crame quand j'y réfléchit lol

Sachant que c'est un probléme que certainement d'autre ont eu, qqun aurait il un algo a proposer qui utiliser la recursivité ?

[Laestic]

Bonjour, la structure retenue pour gérer ton arbre n'est pas très bien choisie, tu n'as de moyen de connaître l'ordre des enfants (si cela est important).
En général, on a un pointeur sur le père, un pointeur sur l'aîné direct :
Père
'- Fils 1 <-- Fils 2
'-PetitFils1.1 '-PetitFils2.1
Mais bon, voilà un algo pour ton cas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
PROCEDURE importeNoeuds(entrée/sortie : oNoeudCourant : noeud)
VAR
  listeEnfants : liste des noeuds enfants
  iElement : entier, indice de l'enfant parcouru
  oNoeudEnfant : noeud
DEBUT
  listeEnfants <- listeNoeudsEnfants(oNoeudCourant)
  SI listeEnfants est vide ALORS
    RETOUR // rien à faire
  SINON
    POUR iElement <- 0 A Taille(listeEnfants) FAIRE
      oNoeudEnfant <- listeEnfants[ iElement ]
      AFFICHER(oNoeudEnfant.LInformationQuiVabien)
      importeNoeuds(oNoeudEnfant)
    FINPOUR
  FINSI
FIN

On l'appelle on lui transmettant le noeud sélectionné ou la racine si on veut tout afficher. La ligne AFFICHER... dépend de ce que tu veux faire avec les informations du noeud enfant. L'ordre entre AFFICHER et l'appel récursif peut changer selon ce que tu veux faire : en plaçant l'appel en premier tu parcours d'abord toute la profondeur du sous arbre avant de faire le traitement.

PS : quand on manipule des arbres les petits dessins sont nos amis.

Bon courage.

[ben_ghost]

Bien vu, engros pour faire la recursivité il faut que la fonction fasse appelle a elle même... Je pensais qu'elle allait partir en vrille mais en y reflechisant j'en suis venu au même point et j'ai finallement fais un algo quasi identique au tient.

Merci du coup de main, ça m'a permis a savoir si mes neurones n'ont pas trop souffert lol.