Suppression d’un élément dans un ABR

On se propose ici d’écrire une fonction supprimant un élément {x} d’un ABR {\mathcal{A}.} La première chose à remarquer est cette suppression n’affecte que la partie de {\mathcal{A}} dont {x} est la racine. Le problème est donc essentiellement de savoir supprimer la racine d’un ABR. Si on supprime la racine {x} de Noeud(g,x,d), on doit renvoyer Noeud(g',y,d), où {g^{\prime }} est l’arbre {g} privé de son maximum {y.} On écrit donc deux utilitaires : la fonction delmax, d’argument {\mathcal{A},} renvoie le couple {(\mathcal{B},y)} où {\mathcal{B}} représente {\mathcal{A}} privé de son maximum {y.} Ensuite la fonction decapite, d’argument {\mathcal{A},} renvoie l’arbre privé de sa racine (et réorganisé en ABR, bien sûr) :

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :