Discussion :

[rodbeck]

Bonjour,

Je suis confronté à un problème assez basique je pense.

Je dispose d'un B-Arbre que j'aimerais transformer en liste.

Ce B-Arbre représente des projets qui peuvent ou peuvent ne pas avoir de sous projets. Il peut y avoir 1 ou plusieurs projets au sommet de l'arbre.

Je ne trouve pas la récursion qui me permette de le faire.

Quelqu'un a une bonne idée svp ?

Merci !

[Graffito]

Quelquechose comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
List<MyNodeDefinition> MyList= new List<MyNodeDefinition> () ; 
MyNodeDefinition TreeRoot = ... // la racine du B-Arbre 
NodeToList(TreeRoot,MyList)
 
private void NodeToList(MyNodeDefinition TheNode,List<MyNodeDefinition>  TheList)
{
  TheList.Add(TheNode) ;
  for (int i=0;i<Node.Children.Count;i++) NodeToList(Node.Children[i],MyList)
}

[tomlev]

La librairie Dvp.NET a une méthode d'extension Flatten qui fait ça :

Code :

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

1
2
3
 
Node[] rootNodes = new[] { treeRoot };
IEnumerable<Node> allNodes = rootNodes.Flatten(node => node.Children, TreeTraversalMode.BreadthFirst);

le TreeTraversalMode indique l'ordre de parcours de l'arbre :
- BreadthFirst : parcours en largeur
- DepthFirst : parcours en profondeur

Au fait, tu es sûr que c'est un B-Arbre et pas simplement un arbre ? Parce qu'un B-Arbre est quelque chose de très spécifique, qui ne me semble pas particulièrement adapté à la représentation d'une hiérarchie...

[rodbeck]

Bonjour,

Il me semble que c'est un B-Arbre, ou en tous les cas c'est la définition la plus approchante :

J'ai un certain nombre de projets à la "Racine"
Chacun de ces projet peut ou peut ne pas avoir de sous-projets.

Mais je peux me tromper.

En tous les cas, merci, ça fonctionne nickel !

[tomlev]

D'après Wikipedia un B-arbre est un arbre équilibré, ce qui a priori n'est pas la cas de ta structure. Toi en fait tu as juste une collection de noeuds racines, il n'y a pas de mécanisme d'équilibrage.

Tu as utilisé quelle solution finalement ?

[rodbeck]

J'ai utilisé la méthode de Graffito.

Du coup, ma structure n'a pas de nom.

Merci !