Pour y arriver, on passe par les étapes suivantes:

• En supprimant g, on se trouve dans la situation suivante qui va nécessiter de fusionner la page où se trouvait g avec sa voisine de gauche et l'élément charnière du niveau au-dessus:

  

  En effet, la page où se trouvait g est tombée en dessous du seuil minimum et la page voisine est au seuil minimum. On ne peut donc pas lui "emprunter" d'élément.

• On aboutit donc à la situation suivante, où la page qui contenait g doit être supprimée et la page du niveau au-dessus est tombée en dessous du seuil minimum et doit fusionner avec sa voisine de droite puisque celle-ci est au seuil minimum:

  

• On aboutit ainsi à la situation finale, où la page qui contenait q ainsi que la page racine doivent être supprimées.

  

Site Hosting: Bronco