Discussion :

[Neal Morse]

Bonsoir,

J'ai un projet à réaliser, qui consiste à écrire un module de tas.

Cela ne va pas me poser à priori trop de problèmes, par contre je ne comprends pas entièrement une des conditions :
- créer et libérer un tas associé à une relation d'ordre passée en paramètre

Créer pas de problème, libérer non plus, une relation d'ordre je sais ce que c'est (ici soit la racine est le plus petit élément, soit le plus grand), le petit souci que j'ai est dans la façon de le rédiger.

Je pense faire les fonctions suivantes (uniquement celles en rapport avec la relation d'ordre) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
fonction tas_creer(relation_dordre:caractère):tas;
fonction tas_changer_relation(ref t:tas):vide;

Avec comme utilisation de la relation d'ordre le passage de '<' ou '>', respectivement r<tout fils et r>tout fils, évidement bien commenté.

Comment l'auriez-vous vu ?

Merci

[Neal Morse]

Je dois créer un module trier qui s'utilisera de la façon suivante :

trier [-i] [-n]
-i : inverser l'ordre
-n : choisir l'ordre numérique

Par défaut trier utilisera l'ordre lexicographique ascendant.

Je ne vois pas comment je pourrais faire autrement, mais l'ordre lexicographique va s'appliquer sur les valeurs des noeuds, l'ordre numérique sur les valeurs liées à la priorité ?

[PRomu@ld]

Quelle est exactement ta question ?

C'est un problème de conception de programme où un problème de gestion d'un tas ?