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