Discussion :

[touftouf57]

Bonjour,

Je bosse actuellement sur un projet pour l'implémentation de l'algo de Dijkstra.
On doit l'implémenter avec un tas binomial.
Je vois bien que je dois créer une classe pour les éléments de mon tas. C'est à dire la clé, le père, le fils gauche et le frère droit. Mais comment je peux créer un arbre et ensuite le tas?
Je nous vois mal implémenter une classe d'arbre pour chaque niveau (T0, T1 (T0), T2 (T1,T0), T3 (T2,T1,T0)....
Est-ce quelqu'un a déjà implémenter cette structure de données.
Nous sommes 3 à chercher actuellement et on trouve uniquement le principe du tas binomial, que nous avons compris, mais aucun code, qui nous aiguillerait.

Merci de votre aide.

Je précise, que je ne veux pas que vous me fassiez mon projet, je cherche une piste pour implémenter le tas binomial.

Re-merci

[bacelar]

Google est notre ami à tous.

http://www.cs.unc.edu/~bbb/

Il y a 2 implémentations en C dans cet article.

[JolyLoic]

Il existe déjà des fonction de gestion de tas (pas forcément binomial, mais c'est souvent implémenté ainsi, je crois) dans la STL :
push_heap pop_heap make_heap sort_heap