Discussion :

[CrashBC]

Bonjour,

J'essaye actuellement d'implémenter le tri fusion en utilisant simplement 2 listes doublements chaînée, mais le problème, c'est que je ne vois pas comment faire pour sauvegarder toutes mes données à chaque découpe de ma listes initiales.

Avec un nombres x de listes, je vois comment faire mais avec seulement deux listes, je n'ai absolument aucune idées.

J'aurais voulus avoir des conseils/idées à ce sujet, merci d'avance !

[Sve@r]

Salut
A mon avis tu devrais déplacet ton pb dans la rubrique "algo" car c'est plus un pb d'algo que de langage...

Mon avis c'est que si chaque appel récursif n'utilise que 2 listes (gauche/droite), alors tu auras rempli ta mission. Bien que l'ensemble des appels ait donc traité "x" listes on peut dire qu'il n'y en a que 2 puisque chaque appel n'en traite que 2 à la fois. Un peu tiré par les cheveux mais je vois que ça...