Hello.
J'ai besoin de fractionner une fenêtre ( de mon gestionnaire de fenêtre
préféré ). Pour procéder, j'ai décidé d'employer une structure
arborescente.
Chaque objet fenetre contient un vector d'objet fenetre.
De cette facon la fenetre principale peut contenir deux sous-fenetres,
contenant chacune un certain nombre de sous-fenetres, etc. Ceci résout
mon problème de fractionnement.
Mon problème est celui-ci : connaissez-vous une implémentation de
structures arborescentes génériques qui me permettent d'appeler pour
chaque noeud des méthodes en parcourant cet arbre en largeur et/ou en
profondeur ?
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Fabien LE LEZ
On 29 Oct 2009 11:46:28 GMT, qdii :
Mon problème est celui-ci : connaissez-vous une implémentation de structures arborescentes génériques
J'ai déjà posé la question (y'a longtemps...) Il en était ressorti qu'une telle implémentation générique est très difficile à réaliser, car les décisions de design influent beaucoup sur la programmation. Par exemple, est-ce qu'un noeud doit contenir un pointeur vers son parent ? Si oui, ça permet de "remonter" l'arbre à partir d'une feuille, mais ça complique la copie d'un sous-arbre vers un autre arbre.
En revanche, créer une telle structure qui correspondra à tes besoins précis, n'est pas très compliqué.
On 29 Oct 2009 11:46:28 GMT, qdii <qdii@reblochon.be>:
Mon problème est celui-ci : connaissez-vous une implémentation de
structures arborescentes génériques
J'ai déjà posé la question (y'a longtemps...)
Il en était ressorti qu'une telle implémentation générique est très
difficile à réaliser, car les décisions de design influent beaucoup
sur la programmation.
Par exemple, est-ce qu'un noeud doit contenir un pointeur vers son
parent ? Si oui, ça permet de "remonter" l'arbre à partir d'une
feuille, mais ça complique la copie d'un sous-arbre vers un autre
arbre.
En revanche, créer une telle structure qui correspondra à tes besoins
précis, n'est pas très compliqué.
Mon problème est celui-ci : connaissez-vous une implémentation de structures arborescentes génériques
J'ai déjà posé la question (y'a longtemps...) Il en était ressorti qu'une telle implémentation générique est très difficile à réaliser, car les décisions de design influent beaucoup sur la programmation. Par exemple, est-ce qu'un noeud doit contenir un pointeur vers son parent ? Si oui, ça permet de "remonter" l'arbre à partir d'une feuille, mais ça complique la copie d'un sous-arbre vers un autre arbre.
En revanche, créer une telle structure qui correspondra à tes besoins précis, n'est pas très compliqué.
Wykaaa
qdii a écrit :
Hello. J'ai besoin de fractionner une fenêtre ( de mon gestionnaire de fenêtre préféré ). Pour procéder, j'ai décidé d'employer une structure arborescente.
Chaque objet fenetre contient un vector d'objet fenetre. De cette facon la fenetre principale peut contenir deux sous-fenetres, contenant chacune un certain nombre de sous-fenetres, etc. Ceci résout mon problème de fractionnement.
Mon problème est celui-ci : connaissez-vous une implémentation de structures arborescentes génériques qui me permettent d'appeler pour chaque noeud des méthodes en parcourant cet arbre en largeur et/ou en profondeur ?
Hello.
J'ai besoin de fractionner une fenêtre ( de mon gestionnaire de fenêtre
préféré ). Pour procéder, j'ai décidé d'employer une structure
arborescente.
Chaque objet fenetre contient un vector d'objet fenetre.
De cette facon la fenetre principale peut contenir deux sous-fenetres,
contenant chacune un certain nombre de sous-fenetres, etc. Ceci résout
mon problème de fractionnement.
Mon problème est celui-ci : connaissez-vous une implémentation de
structures arborescentes génériques qui me permettent d'appeler pour
chaque noeud des méthodes en parcourant cet arbre en largeur et/ou en
profondeur ?
Hello. J'ai besoin de fractionner une fenêtre ( de mon gestionnaire de fenêtre préféré ). Pour procéder, j'ai décidé d'employer une structure arborescente.
Chaque objet fenetre contient un vector d'objet fenetre. De cette facon la fenetre principale peut contenir deux sous-fenetres, contenant chacune un certain nombre de sous-fenetres, etc. Ceci résout mon problème de fractionnement.
Mon problème est celui-ci : connaissez-vous une implémentation de structures arborescentes génériques qui me permettent d'appeler pour chaque noeud des méthodes en parcourant cet arbre en largeur et/ou en profondeur ?