next up previous contents
suivant : Exercice 5 - Fonctions remonter : 7.1 Arbres binaires de précédent : Exercice 3 - Insertions

Exercice 4 - Suppression

On notera

  1. Prouvez que si un noeud $x$ d'un arbre $A$ a deux fils, alors $succ_A(x)$ n'a pas de fils gauche.
  2. Montrez que $y = succ_A(x)$ si et seulement si $y =
premier(A_d(x)$ ou $x = dernier(A_g(y))$.
  3. Supprimez la racine de l'arbre de l'exercice précédent



Alexandre
2009-07-20