Compteur de références (Pointeurs, série 10 / ex. 4)

Compteur de références (Pointeurs, série 10 / ex. 4)

by Raffaele Ancarola -
Number of replies: 0
En principe c'est ça
Si un noeud peut être référeré plusieurs fois par plusieurs noeud père, de façon similaire à un link, alors lorsque on l'élimine il faut contrôler qu'il ne soit pas la seule réference dans l'arbre.

Si il y a au moins une duplication de ce noeud, alors ne pas déallouer la mémoire relative à ce noeud.
Autrement déalloue.

Si par contre on suppose une structure d'arbre sans aucune duplication de noeuds, alors ce méchanisme est superflu.