La fonction min_arbre renvoie l’étiquette minimum dans un arbre binaire {\mathcal{A}:}
|
1 2 3 4 5 6 7 |
let rec min_arbre a = match a with | Vide -> failwith "arbre vide" | Noeud(Vide, e, Vide) -> e | Noeud(g, e, Vide) -> min e (min_arbre g) | Noeud(Vide, e, d) -> min e (min_arbre d) | Noeud(g, e, d) -> min e (min (min_arbre d) (min_arbre g));; val min_arbre : 'a arbre -> 'a = <fun> |
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)):}
|
1 2 3 4 |
let rec map_arbre f a = match a with | Vide -> Vide | Noeud(g, e, d) -> Noeud(map_arbre f g, f e, map_arbre f d);; val map_arbre : ('a -> 'b) -> 'a arbre -> 'b arbre = <fun> |
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres