Calculs sur les étiquettes d’un arbre binaire

La fonction min_arbre renvoie l’étiquette minimum dans un arbre binaire {\mathcal{A}:}

On en déduirait une fonction max_arbre en remplaçant partout min par max. La fonction map_arbre applique une même fonction {f} aux éléments d’un arbre {\mathcal{A}(}les étiquettes {e} sont remplacées par {f(e)):}

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