Aller au contenu

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

Aide concernant un projet


Messages recommandés

APZO Membre 207 messages
Forumeur activiste‚
Posté(e)

Bonjour à tous,

j'aimerais que vous m'aidiez en me donnant quelques idées concernant le sujet suivant.

J'ai un tableau d'entiers organisé en heap. Ensuite j'aimerais créer un arbre binaire de la façon suivante : j'ai une structure "node" possédant comme attributs un entier et deux pointeurs sur node (un pointeur sur un sous-arbre gauche et un pointeur sur un sous-arbre droit). Il s'agit donc d'une liste chaînée.

Je dois construire mon arbre binaire de manière récursive en effectuant une série de fusions. Je cherche les deux minimums de mon tableau et je les fusionne. Dans le même temps je rajoute dans mon tableau la somme des deux minimums fusionnés. Et ainsi de suite jusqu'à obtenir mon arbre.

J'aimerais que vous m'aidiez pour implémenter la fonction qui servira à construire cet arbre binaire.

Partager ce message


Lien à poster
Partager sur d’autres sites
Annonces
Maintenant

×