Arbre ternaire de mots

On souhaite représenter un dictionnaire de mots triés grâce à la structure ternaire suivante:

struct ATR_noeud {
	struct ATR_noeud* fg;
	struct ATR_noeud* fd;
	struct ATR_noeud* milieu;
	char lettre;
};
typedef struct ATR_noeud* ATR;

Construisez l'ATR correspondant à l'insertion successive des mots suivants: {arbre, file, fils, frere, noeud, noue, nouer}.

Quel est le pire cas pour ce type d'arbre ?

Implémentez les opérations suivantes:

• insertion d'un élément
• test de la présence d'un élément
• affichage de tous les éléments