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 :