Version imprimable
Bonjour,
Je voudrais savoir si pour détruire un arbre, il suffit de faire un delete sur la racine en c++. Ou est-ce qu'il faut que j'écrive un algorithme de parcour qui ira détruire chacun des noeuds... Si c'est le cas, est-ce que quelqu'un pourrais me diriger vers une bonne doc sur le sujet??
Merci!
T'as alloué un certain nombre de noeuds pour constituer ton arbre, il faut bien sûr tous les libérer...
Après une technique alternative est d'allouer tout ton arbre dans une région et de libérer toute la région à sa destruction.
Comme l'a dit loufoque, tu dois détruire tous les noeuds un à un. Attention à l'ordre dans lequel tu les détruis... Car ce n'est pas comme parcourir ton arbre. Si tu détruis un noeud parent juste après avoir accédé au premier de ses fils, les autres fils ne te seront plus accessibles. (enfin, ça dépend de la manière dont tu les stockes, cf le post de loufoque)
Ben, la réponse évidente, c'est: Ça dépend de l'arbre.
Vu qu'un arbre est un graphe sans cycle, tu peux toujours créer ta classe de nœud de manière à ce que son destructeur détruise les nœuds fils...
Je vous remercie beaucoup! Je trouve la dernière réponse parfaite dans mon cas!!