Recherche:

ARBRE ConstruitArbreEquilibre(int t[], int g, int d)
{
if (g>d)
return(NULL)
else {
return(creeNoeud(t[(d-g)/2], ConstruitArbreEquilibre(t, g,
(d-g)/2-1),...

Merci de votre réponse, ma méthode aurait été d'implémenter tous les médians en premier de chaque intervalles. Mais c'est assez dure je pensais à une solution astucieuse récursive que je n'arrive pas...

Bonjour

Le critere d’ ́equilibre est la taille des sous-arbres : un arbre est equilibre si, pour tout noeud de l’arbre, la taille de son fils gauche est egale a la taille de son fils droit a` un...