tc_info:2020_td-tp_abr_exo4-2_indic

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

tc_info:2020_td-tp_abr_exo4-2_indic [2020/08/06 18:25] – créée ppreatc_info:2020_td-tp_abr_exo4-2_indic [2020/08/06 18:33] (Version actuelle) pprea
Ligne 1: Ligne 1:
 +La suppression d'une valeur (& donc du sommet correspondant) dans un arbre de recherche est beaucoup plus délicate que son insertion.
  
 +L'idée de base esr de considérer trois cas :
 +
 +  * L'élément à supprimer est une feuille (très simple),
 +  * L'élément à supprimer n'a qu'un seul fils (simple),
 +  * L'élément à supprimer a deux fils. [[tc_info:2020_TD-TP_ABR_Exo4-2_Indic-Indic|Des détails]]