Aide concernant un projet

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.