la suppression d'un noeud d'un arbre

la suppression d'un noeud d'un arbre - C - Programmation

Marsh Posté le 23-01-2006 à 22:21:39    

salut;
y a quelqu'un qui peut m'expliquer la maniere avec laquelle on peut supprimer un element d'un arbre,normal ou binaire,j'en serai connaissante

Reply

Marsh Posté le 23-01-2006 à 22:21:39   

Reply

Marsh Posté le 23-01-2006 à 23:08:34    

ingainga a écrit :

salut;
y a quelqu'un qui peut m'expliquer la maniere avec laquelle on peut supprimer un element d'un arbre,normal ou binaire,j'en serai connaissante


défaire les liens, refaire les liens, libérer le bloc délié. Un petit dessin de l'enchainement des opérations devrait aider.


---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 24-01-2006 à 02:28:00    

Qu'est-ce que tu veux faire ?
 
Juste supprimer le noeud ? Supprimer le noeud et tout ce qu'il y a en dessous ? Rattacher les branches au parent ? Garder les branches comme de nouveaux arbres indépendants ?
 
Comme le dit Emmanuel, un dessin aide à savoir quoi faire. En particulier attention à l'ordre des opérations, pour ne pas perdre une partie de l'arbre en fuite de mémoire. ;-)


---------------
Viendez vous battre à Prologin \o/
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed