suivant : Exercice 6 - Application
remonter : 7.1 Arbres binaires de
précédent : Exercice 4 - Suppression
- Ecrire une fonction insérant une clé
dans un arbre
et
retournant l'arbre obtenu.
- Ecrire une fonction retournant la clé minimale de l'arbre
.
- Ecrire une fonction prenant un arbre
en paramètre et retournant le
couple (
privé de sa clé minimale, la clé minimale de
).
- Ecrire une fonction retournant vrai si et seulement si l'arbre
passé en paramètre est un ABR bien formé.
- Ecrire une fonction prenant en paramètres un arbre
est une valeur
, et retournant l'arbre
dans lequel aura été supprimé le noeud
de clé
.
Alexandre
2009-07-20