Discussion :

[kaiseresis]

Bonjour,
J'ai un petit problème j'ai une arbre normale et je veux supprimer un noeud je ne sais pas comment faire et si ce noeud contient des fils est ce que je supprime aussi ces fils répondez moi vite stp

[matafan]

Bonjour,
J'ai un petit problème j'ai une arbre normale et je veux supprimer un noeud je ne sais pas comment faire

Ca dépend de la structure de ton arbre. Donne nous la définition d'un noeud de ton arbre. Sans ça on ne peut rien faire.

et si ce noeud contient des fils est ce que je supprime aussi ces fils répondez moi vite stp

Ca dépend de ce que tu veux faire, toi seul à la réponse à cette question.

[kaiseresis]

voila la structure de mon arbre

Code :

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

1
2
3
4
5
struct arbre{
DATA *d;
struct arbre *fils;
struct arbre *frere;
}

en faite la question et de supprimmer les noeuds ayant un d> valeur

[kaiseresis]

et si je supprime un noeud pere alors qu'est ce que je doit faire avec ces fils

[matafan]

et si je supprime un noeud pere alors qu'est ce que je doit faire avec ces fils

Ca dépend de ce que tu veux faire de ton arbre, comme je l'ai déjà dit. On ne peux pas décider à ta place. Tu peux soit décider de supprimer toute la branche sous le noeud que tu supprime, soit décider de supprimer juste le noeud et de "greffer" la branche coupée sous le père du noeud que tu viens de supprimer.

Une fois que tu as décidé, fait un dessin et voit quels pointeurs tu dois mettre à jour quand tu veux supprimer un noeud. Tu verra que selon les cas il faut updater un pointeur soit dans le noeud père (si le noeud à supprimer et le premier de la liste), soit dand le noeud frère.

Et là tu risque d'avoir un problème, car avec tes structures tu ne peux connaitre directement ni le noeud père, ni le noeud frère directement à partir d'un noeud donné. Mais en général ce n'est pas un problème, car la suppression d'un noeud se fait lors du parcours de l'arbre. Et dans ce cas tu peux te "souvenir" de quel était le noeud parent ou le noeud frère.

[diogene]

voila la structure de mon arbre

Code :

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

1
2
3
4
5
struct arbre{
DATA *d;
struct arbre *fils;
struct arbre *frere;
}

en faite la question et de supprimmer les noeuds ayant un d> valeur

Est-ce que ton arbre a la structure d'un arbre binaire de recherche où, pour chaque noeud (dont la valeur de d sera notée ici dn), tous les noeuds du sous arbre gauche (ou droit) ont un d < dn et ceux du sous arbre droit (ou gauche) un d > dn ?