q La suppression d’un noeud ayant deux fils. C’est le cas le plus problématique. 
Pour  ce  dernier  cas,  vous  pouvez  procéder  aux  chaînages  directement.  Par  exemple,  soit  un  morceau  de  l’arbre 
d’exemple, vous voulez supprimer le noeud 8 : 
Suppression d’un noeud à deux fils 
Le noeud 9 étant supprimé, il faut réorganiser l’arbre en conséquence. Le noeud avait deux fils : celui de gauche (et 
tout son sous­arbre) remplace le noeud supprimé, celui de droite (et tout son sous arbre) va à droite du nouveau 
noeud. 
Une autre possibilité est de supprimer le noeud, parcourir les deux sous­arbres de cet ancien noeud et de rajouter 
chaque élément dans le premier arbre. 
- 7 -
© ENI Editions - All rigths reserved - Jonifar lina
193