Types
#type 'a arbre = Vide | Noeud of 'a * 'a arbre * 'a arbre;;
Le type arbre est défini.
ou bien
#type 'a arbre = Vide | Noeud of 'a arbre_non_vide
and 'a arbre_non_vide =
{ Étiquette: 'a;
Fils_gauche: 'a arbre;
Fils_droit: 'a arbre };;
Le type arbre est défini.
Le type arbre_non_vide est défini.
ou encore
#type ('a, 'b) arbre =
| Vide | Feuille of 'b | Noeud of ('a, 'b) arbre_non_vide
and ('a, 'b) arbre_non_vide =
{ Étiquette: 'a;
Fils_gauche: ('a, 'b) arbre;
Fils_droit: ('a, 'b) arbre };;
Le type arbre est défini.
Le type arbre_non_vide est défini.