tas de fibonacci

Bonjour,

Merci par avance à tous ceux qui m'aideront avec ma question.

J'ai cherché sur le net des informations sur le tas de fibonacci. Je voudrais implémenter en c++ ma propre structure. Ce qui m'ennuie c'est que jusqu'ici j'ai trouvé deux choses, une ou deux implémentations toute faite ou bien une description très théorique des opérations supportées par le tas, de son utilité etc...

J'ai en revanche trouvé assez peu d'informations claires sur la manière d'en implémenter un soit même de manière efficace (en respectant les complexités théoriques). Si vous savez où je peux trouver la marche à suivre (les algos ou autres) qui me permettraient d'implémenter un tas efficacement ça serait super.

Merci encore

Immo

Si c'est bien un tas de Fibonacci qui est utilisé dans le Smoothsort alors bonne chance parce que même la grosse explication te nécessite un tube d'aspirine :ptdr: :ptdr:

Et effectivement la question se pose: parce qu'on a affaire a une forêt d'arbres de différentes tailles :aie: :aie:

Un tableau linéaire :koi: :koi:

Salut,

Les inventeurs du concept ont publié ça:
https://www.cs.princeton.edu/courses...ci%20heaps.pdf
Ça explique en détail comment ils ont implémenté leur concept. Peut-être que ça pourra aider. En attendant, gros projet, bon courage!