Discussion :

[gretro]

Bonjour !

J'essaie de monter un projet, et j'ai un algorithme qui me donne bien du fil à retordre. Je monte un programme où une hiérarchie de personnes sont en dessous du client actuel. Il n'y a que deux branches possibles : la droite et la gauche. Mon problème est que je veux recenser tous les clients qui se situent dans la branche gauche du client actuel (algorithme personnalisé pour chaque client). Par contre, je veux savoir tous les clients qui se situent dans les branches gauches et droites des clients en dessous. J'avais pensé à un for each puisque j'utiliserai des objets pour définir chaque client. Le problème, c'est que je ne trouve pas l'algorithme nécessaire. Il sera probablement nécessaire d'imbriquer quelques boucles l'une dans l'autre. Il faut aussi comprendre que le nombre de niveau en dessous du client actuel est infini, sans limite.

Par exemple :


Dans cet exemple, client 1 est dans la branche gauche du client actuel, comme l'est aussi client 2, 3, 4 et 5. Dans la branche droite, il y a client 6, 8, 7, 11, 10 et 9. Si quelqu'un pourrait m'aider avec cet algorithme, ce serait très apprécié et me donnerait un sérieux coup de pouce dans mon apprentissage du C#.

Merci beaucoup en avance,
gretro

[olibara]

Ben c'est pas tres compliqué
Et ce n'est pas dépendant de ton apprentissage cSharp c'est de la logique !

Tu cree une liste de Client
Tu ajoute le premier dans ta liste
Ensuite tu parcours ta liste en ajoutant successivement a ta liste les enfants du client sur lequel tu te trouve dans ta liste tant que tu a des enfants non null

Courage !

[theMonz31]

voir tu peux mettre créer une classe Client ayant ce type la :

Code :

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

1
2
 
public class Client : List<Client>

[olibara]

Salut TheMonz

A mon avis dans le contexte, il sera plus facile de creer une Liste de Client indépendante des objets deja en place.

J'imagine que la classe client existe deja qu'elle contient bien deux enfants gauche et droit et que l'arbre a eté construit par un mecanisme déja enplace.


Si la difficulté est de parcourrir tous les enfants accrochés a une branche de l'arbre, la constitution dynamique d'une liste que l'on parcours pour rajouter chaque enfant rencontré me semble le plus simple et va de fait emuler la recursion necessaire

MAIS !!! J'espere qu'un enfant ne peux pas avoir deux parents différent, sinon il va falloir rajoute qq tests !

[StormimOn]

Les données sont stockées de quelle manière ? Car si derrière tu as une base de données, l'utilisation d'un arbre intervallaire peut être intéressante (pas d'auto-jointure, requête simple, ...). Surtout si la profondeur peut être importante

Pour récupérer ce que tu veux c'est super simple ensuite.

Si tu n'as pas de base de données mais que tu as accès à Linq (Linq To Object dans ce cas), je suis presque sûr qu'on peut faire pareil une fois que tu as tes objets. Mais n'ayant pas encore eu l'occasion de regarder Linq de plus près, cela reste à vérifier.