darkoli a écrit :
Est-ce qu'au moment de la création du noeud tu connais le nombre de fils qu'il aura ?
Si oui tu peux utiliser un tableau de fils qui sera alloué à la création du noeud. Il te faudra aussi une variable donnant le nombre de fils du noeud.
Sinon tu peux faire une liste chaînée des fils de chaque noeud mais ça devient horrible.
Enfin si tu connais le nombre de fils max d'un noeud tu peux toujours utiliser une structure avec un tableau de fils dont la taille est définie au départ. Il y aura un gaspillage de mémoire mais le code sera plus simple et plus rapide.
Fait une estimation du nombre moyen de fils par noeud !
|
En fait, je sais que le nombre de fils maximum est de 11, mais mon intérêt n'est pas forcement l'optimisation au niveau de la mémoire.
Je pense donc utiliser une structure fixe.
Bon, la liste chaînée, je comptais pas le faire comme ça: c'est horrible et pour le parcours, c'est vraiment pas évident.
Ou alors, j'envisage d'utiliser ta première proposition qui me semble possible dans mon cas, car je peux connaître à l'avance combien de fils aura mon noeud.
En tout cas, merci à tous